数组中常见的算法- 1. 获取数组中的极值1). 获取数组中的最大值 (最小值的思路相反)(1). 思路1: 临时变量作为值最大的元素,初始化存放数组的第一个元素。 (2). 思路2:(存放元素的角标是比较正统的做法) 临时变量作为值最大的元素对应的角标(也就是索引0),初始化为0。
[java] view plaincopy
- /**
- * 获取传入的数组的最大的索引值
- * @param arr:要获取最大值的数组
- * @return
- */
- private static int getMaxIndex(int[] arr) {
- //定义数组最大值的索引为数组的第一个元素角标0
- int maxIndex =0;
- //遍历数组中的每一个元素
- for(int i=0; i<arr.length; i++){
- //如果遍历到的数组元素的值比现有的最大值还大,就更新数组最大值的索引位置
- if(arr >arr[maxIndex])
- //把数值最大的索引值更新
- maxIndex=i;
- }
- //返回找到的数组最大值对应的索引值
- return maxIndex;
- }
- //测试程序
- public static void main(String[] args) {
- //定义要获取最大值的数组
- int[] arr ={42, 111, 112, 35, 635};
-
- //通过getMaxIndex方法获取数组中最大元素的索引值
- int maxIndex =getMaxIndex(arr);
-
- //打印获取到的数组最大的值的索引和对应的值
- System.out.println("数组中最大的元素的位置: arr["+maxIndex+"] ="+ arr[maxIndex] );
- }
2). 获取数组中的最大值思路和获取数组的最小值类似。
|