题目描述
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1]
输出: 1示例 2:
输入: [4,1,2,1,2]
输出: 4来源:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x21ib6/
思路解析
利用set 不能含有重复的元素的特点,遍历数组,将元素添加到set中,如果添加失败证明出现重复
package com.wy;
import java.util.HashSet;
import java.util.Set;
/**
* @author HelloWorld
* @create 2021-05-09-13:13
* @email 154803771@qq.com
*/
public class Demo0 {
// 只出现一次的数字
public static void main(String[] args) {
int[] nums = {1,1,1,3,3,4,3,2,4,2};
System.out.println(containsDuplicate(nums));
}
public static boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num : nums) {
if (!set.add(num)){
return true;
}
}
return false;
}
}