数组中的最大值和最小值

寻找方法:

  1. 问题分解法
  2. 取单元素法
  3. 取双元素法
  4. 数组元素移位法
  5. 分治法

Java代码:

//方法3
public class minandmax {
    static int Max,Min;
    
    public static void getMaxandMin(int[] arr) {
        Max = arr[0];
        Min = arr[0];
        int len = arr.length;
        for(int i=1;i<len-1;i=i+2) {
            if(arr[i]>arr[i+1]) {
                if(arr[i]>Max) 
                    Max=arr[i];
                if(arr[i+1]<Min) 
                    Min=arr[i+1];
            }
            if(arr[i]<arr[i+1]) {
                if(arr[i+1]>Max) 
                    Max=arr[i+1];
                if(arr[i]<Min) 
                    Min=arr[i];
            }
            
            if(i+1>len) {
                if(arr[i]>Max)
                    Max=arr[i];
                if(arr[i]<Min) 
                    Min=arr[i];
            }
        }
    }
    
    public static void main(String[] args) {
        int[] A= {7,3,19,40,4,7,1};
        getMaxandMin(A);
        System.out.println("max="+Max);
        System.out.println("min="+Min);
    }

}

猜你喜欢

转载自www.cnblogs.com/jocelynD-9/p/11268132.html
今日推荐