寻找方法:
- 问题分解法
- 取单元素法
- 取双元素法
- 数组元素移位法
- 分治法
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); } }