首页 > 代码库 > 算法题:找出同一个序列中的最大值和最小值
算法题:找出同一个序列中的最大值和最小值
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); }}
算法题:找出同一个序列中的最大值和最小值
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。