跳转到内容

Lonely Integer

发布于:

Lonely Integer | HackerRank

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

用set做

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];
}