算法题:找出同一个序列中的最大值和最小值

package arithmetic;

/**
 * 同时找出一个序列中最大值和最小值
 * 分两种情况:(1)序列只有两个元素
 *          (2)序列有多个元素,有多个元素分别从序列的两端开始查找
 * @author SHI
 */
public class MaxAndMin {

    public static void main(String[] args) {
        int[] a = { 122, 41, 4, 5, 7, 2, 89, 122, 34, 56 };

        int low = 0;
        int high = a.length - 1;
        int max = 0;
        int min = 0;

        // 序列就只有两个元素
        if (a[0] < a[high] && a.length == 2) {
            min = a[0];
            max = a[high];
        } else {
            min = a[high];
            max = a[max];
        }

        // 序列中有多个元素存在,思想:从序列的两端开始遍历
        while (++low <= --high) {
            if (a[low] <= a[high]) {
                if (a[low] < min) {
                    min = a[low];
                }
                if (a[high] > max) {
                    max = a[high];
                }
            } else {
                if (a[low] > max) {
                    max = a[low];
                }
                if (a[high] < min) {
                    min = a[high];
                }
            }
        }
        System.out.println(max + "  " + min);
    }
}

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。