[关闭]
@XQF 2018-03-07T22:55:42.000000Z 字数 551 阅读 997

如何寻找数组中的最大值最小值?

数据结构与算法


1.遍历数组1次

维护两个变量就是了

  1. public class Solution {
  2. public int [] findMaxAndMin(int []nums){
  3. if(nums==null||nums.length==0){
  4. return null;
  5. }
  6. int max=Integer.MAX_VALUE;
  7. int min=Integer.MIN_VALUE;
  8. for(int i=0;i<nums.length;i++){
  9. if(nums[i]<min){
  10. min=nums[i];
  11. }
  12. if(nums[i]>max){
  13. max=num[i];
  14. }
  15. }
  16. int []result=new int[2];
  17. result[0]=max;
  18. result[1]=min;
  19. return result;
  20. }
  21. public static void main(String[] args) {
  22. Solution solution = new Solution();
  23. int []nums={2,4,5,6,7,8,8,5,5,6};
  24. System.out.println(Arrays.toString(solution.findMaxAndMin(nums)));
  25. }
  26. }

2.排序直接输出就是了

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注