ff

Appearance

本页目录

找单独的数 ​

问题描述 ​

有一堆数字，除了一个数字，其它的数字都是成对出现。班上的每个同学拿一个数字，正好将这些数字全部拿完，问如何快速找到拿了单独数字的同学？

输入格式 ​

  • 空格分隔输入所有的数字

输出格式 ​

  • 单独的那个数字

输入样例(1) ​

1 1 2 2 3 3 4 5 5

输出样例(1) ​

4

输入样例(2) ​

0 1 0 1 2

输出样例(2) ​

2

代码实现 ​

javascript

function solution(inp) {
  // Edit your code here
  const map = new Map()
  let res
  for(let num of inp){
    if(map.get(num)){
      map.set(num,map.get(num)+1)
    }else{
      map.set(num,1)
    }
  }
  map.forEach((value,key)=>{
    if(value===1){
      res = key
    }
  })



  return res;
}

function main() {
  // Add your test cases here
  console.log(solution([1, 1, 2, 2, 3, 3, 4, 5, 5]) === 4);
  console.log(solution([0, 1, 0, 1, 2]) === 2);
}

main();

在 GitHub 上编辑此页面