如何用Java实现去除重复数据（LeetCode数据结构）

Set集合具有自动去重的功能，所以我们把数组中的数据依次add进Set集合中，最后比较新集合与原数组的长度即可。

import java.util.HashSet;
import java.util.Set;

class Solution {
	public boolean containsDuplicate(int[] nums) {
		Set<Integer> res = new HashSet<Integer>();
		for(int i : nums) {
			res.add(i);
		}
		return res.size()<nums.length?true:false;
	}
}

测试代码：

import java.util.HashSet;
import java.util.Set;

class Solution {
	public boolean containsDuplicate(int[] nums) {
		Set<Integer> res = new HashSet<Integer>();
		for(int i : nums) {
			res.add(i);
			System.out.println("嗷嗷"+i);
		}
		return res.size()<nums.length?true:false;
	}
	public static void main(String[] args) {
		int nums[] = {2,45,12,12,3,45};
		Solution solution = new Solution();
		solution.containsDuplicate(nums);
	}
}