217. 存在重复元素

最新推荐文章于 2022-07-19 12:19:42 发布

原创最新推荐文章于 2022-07-19 12:19:42 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何使用Java HashMap实现快速检测整数数组中是否存在重复元素，通过统计每个元素出现次数来判断是否有多次出现。示例代码展示了如何遍历数组并更新哈希映射，最后检查映射中是否存在值大于1的项。

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

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

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Solution217 {
	public boolean containsDuplicate(int[] nums) {
		HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
		for (int i = 0; i < nums.length; i++) {
			if (hm.containsKey(nums[i])) {
				hm.put(nums[i], hm.get(nums[i]) + 1);
			} else {
				hm.put(nums[i], 1);
			}
		}
		for (int i = 0; i < nums.length; i++) {
			if (hm.get(nums[i]) > 1) {
				return true;
			}
		}
		return false;
	}

	public static void main(String[] args) {

		Solution217 s = new Solution217();

		int[] nums = { 1, 2, 3 };

		System.out.println(s.containsDuplicate(nums));
	}
}