HackerRank三个月挑战第二周

Lonely Integer

Lonely Integer | HackerRank

给定一个整数数组，其中除一个元素外所有元素都出现两次，请找出唯一的元素。

用set做

1
2
3
4
5
6
7
8
9
10
11
12
function lonelyinteger(a: number[]): number {
    // Write your code here
    const numSet =new Set<number>()
    for(const num of a){
        if(numSet.has(num)){
            numSet.delete(num)
        } else {
            numSet.add(num)
        }
    }
    return Array.from(numSet)[0]
}