LeetCode1394.找出数组中的幸运数（Java）

题目：

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。 给你一个整数数组 arr，请你从中找出并返回一个幸运数。 如果数组中存在多个幸运数，只需返回 最大 的那个。 如果数组中不含幸运数，则返回 -1 。

第一次写的代码：
思路：双重遍历，将每个数出现的次数都统计出来，不管他是否重复计算相同的元素。最后遍历list，判断是否有幸运数。

class Solution {
     public int findLucky(int[] arr) {
		if (arr.length == 1)
			return -1;
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < arr.length; i++) {
			int sum = 1;
			for (int j = 0; j < arr.length; j++) {
				if (i == j)
					continue;
				if (arr[i] == arr[j]) {
					sum++;
				}
			}
			list.add(sum);
		}
		int max = -1;
		for (int i = 0; i < list.size(); i++) {
			if (list.get(i) == arr[i]) {
				max = Math.max(max, arr[i]);
			}
		}
		return  max;
	}
}

第二次写的代码
通过HashMap，来存储每个元素出现的次数，去掉l重复计算

public int findLucky2(int[] arr) {
		HashMap<Integer, Integer> map = new HashMap<>();
		for (int i : arr) {
			map.put(i, map.getOrDefault(i, 0) + 1);
		}
		int max = -1;
		for (int i = 0; i < arr.length; i++) {
			if (map.get(arr[i]) == arr[i]) {
				max = Math.max(max, arr[i]);
			}
		}
		return max;
	}

第三次：
类似HashMap，但HashMap时间性能没有下面的好，因为有hash冲突哦

我们根据题目给出的数据范围，新设一个数组，用作统计数组中每个元素出现的次数
（数组大小略比数据大一点最好）

public int findLucky3(int[] arr) {
		int[] count = new int[501];
		for (int i : arr) {
			count[i]++;
		}
		int max = -1;
		for (int i = 1; i < count.length; i++) {
			if (count[i] == i) {
				max = i;
			}
		}
		return max;
	}

第四次：
优化Plus！！！题目说了，选最大的，我直接倒着搜索就行了。

public int findLucky4(int[] arr) {
		int[] map = new int[501];
		for (int num : arr)
			map[num]++;
		for (int i = 500; i > 0; i--)
			if (i == map[i])
				return i;

		return -1;
	}

做题反思
想想如何优化自己的代码，也要多看看别人的代码，了解算法思想。
培养思想与逻辑！！
end.