java实现：求出数组中出现次数最多且最大的数

思路：
1.最简单的办法就是采用两层for循环去遍历，时间复杂度为O(n2)，其次可以
2.先用快速排序将数组排序，然后再找次数最多且最大的数，时间复杂度O(NLogN)，
3.采用HashMap，这种方式时间复杂度为O(N)，但是需要空间复杂度O(N)

package shousi;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 求出数组中出现次数最多且最大的数
 * 1.最简单的办法就是采用两层for循环去遍历，时间复杂度为O(n2)，其次可以
   2.先用快速排序将数组排序，然后再找次数最多且最大的数，时间复杂度O(NLogN)，
   3.采用HashMap，这种方式时间复杂度为O(N)，但是需要空间复杂度O(N)
 */
public class Test17 {

	public static int moreAndMax(int[] arr) {
		//1 2 3 4 5 7 5 5 4 4 
		Map<Integer,Integer> map = new HashMap<Integer,Integer>();
		for (int i = 0; i < arr.length; i++) {
			if(map.containsKey(arr[i])) {
				map.put(arr[i], map.get(arr[i])+1);
			}
			else {
				map.put(arr[i], 1);
			}
		}
		//找出最大出现的数
		int maxx = 0;
		for (int i = 0; i < arr.length; i++) {
			if(maxx < map.get(arr[i]))
				maxx = map.get(arr[i]);
		}
		
		//找出最大次数，并且值最大的数
		int ans = 0;
		/*
		 * ok的作用是碰到第一个次数等于maxx的,直接初始化给ans
		  *   作为第一个可能的答案,以后就需要比大小了
		 * 没有ok的话，{-1，-1，-2，-2，-3}就会输出0
		 */
		boolean ok = true;
		for (int i = 0; i < arr.length; i++) {
			if(maxx == map.get(arr[i])) {
				if(ok) {
					ans = arr[i];
					ok = false;
				}
				if(ans < arr[i])
					ans = arr[i];
			}
		}
		
		return ans;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入数组");
		ArrayList<Integer> list = new ArrayList<>();
		while(sc.hasNext()) {
			int num = sc.nextInt();
			if(num == -99999) {
				break;
			}
			list.add(num);
		}
		
		int[] arr = new int[list.size()];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = list.get(i);
		}
		int res = moreAndMax(arr);
		System.out.println(res);
	}
}