第56题 – 数组中数字出现的次数

作者: 周伟林 分类: 剑指offer 发布时间: 2018-05-10 13:09

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

解题思路

  1. 正向查找和逆向查找,下标相同,则为唯一出现的数字。~O(n2)
  2. 比较trick的解法:异或,再拆分。略

JavaScript实现

function FindNumsAppearOnce(array)
{
    return array.filter(
        (item, i)=>(array.indexOf(array[i]) === array.lastIndexOf(array[i]))
    );
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注