算法2:LeetCode——169. 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

	public static int majorityElement(int[] nums) {
		int n = nums.length;
		// 1.建立一个存储重复数字的集合
		ArrayList<Integer> intList = new ArrayList<>();

		for (int num : nums)
			intList.add(num);
		// 集合去重
		for (int i = 0; i < intList.size(); i++) {
			int inum = intList.get(i);
			for (int j = i + 1; j < intList.size(); j++) {
				int jnum = intList.get(j);
				if (jnum == inum) {
					intList.remove(j);
					j--;
				}
			}
		}
		int intCount[] = new int[intList.size()];

		for (int i = 0; i < intList.size(); i++) {
			// 遍历源数组
			int count = 0;
			int inum = intList.get(i);
			for (int j = 0; j < nums.length; j++) {
				if (nums[j] == inum)
				{
					//System.out.println("count有佳佳");
					count++;
				}
			}
			intCount[i] = count;
		}
		int maxCountIndex = 0;
		int maxCount = intCount[0];
		for (int i = 1; i < intCount.length; i++) {
			if (intCount[i] > maxCount) {
				System.out.println("111");
				maxCount = nums[i];
				maxCountIndex = i;
			}
		}
		return intList.get(maxCountIndex);
	}

这题给了我很大的打击。想哭。mark一下。好好总结一下别人的思路