得到数组中最有效的元素和下标

先看代码

1. import java.util.Arrays;
2. 
   
3. /**
4.  * 得到数组中最有效的元素和下标.<br>
5.  * 最有效的只出现频率超过长度一半的数据。
6.  * 
7.  * @author 赵学庆 www.java2000.net
8.  */
9. public class MyTest {
10.   public static void main(String[] args) {
11.     int[] values = new int[] { 5, 3, 5, -5, 5, 0, 5 };
12.     int maxValue = getMax(values);
13.     if (maxValue > Integer.MIN_VALUE) {
14.       System.out.println("Number=" + maxValue);
15.       for (int i = 0; i < values.length; i++) {
16.         if (values[i] == maxValue) {
17.           System.out.print(i + " ");
18.         }
19.       }
20.     } else {
21.       System.out.println("没有找到");
22.     }
23.   }
24. 
    
25.   public static int getMax(int[] values) {
26.     int[] nums = Arrays.copyOf(values, values.length);
27.     Arrays.sort(nums);
28.     int number = Integer.MIN_VALUE;
29.     int count = 0;
30.     int numbertemp = Integer.MIN_VALUE;
31.     int counttemp = 0;
32.     for (int num : nums) {
33.       if (num == numbertemp) {
34.         // 增加当前
35.         counttemp++;
36.       } else {
37.         // 判断是否比前一个大
38.         if (counttemp > count) {
39.           number = numbertemp;
40.           count = counttemp;
41.         }
42.         // 设置当前
43.         numbertemp = num;
44.         counttemp = 1;
45.       }
46.     }
47.     // 判断是否比前一个大
48.     if (counttemp > count) {
49.       number = numbertemp;
50.       count = counttemp;
51.     }
52.     if (1.0 * count / nums.length > 0.5) {
53.       return number;
54.     }
55.     return Integer.MIN_VALUE;
56.   }
57. }

运行结果
Number=5
0 2 4 6










<script type="text/javascript"> </script> <script src="http://pagead2.googlesyndication.com/pagead/show_ads.js" type="text/javascript"> </script>