005.只出现一次的数字

2018/09/18
- 编程
0阅读

题目

思路

这个问题跟上一题差不多，也是sort()排序并且检查相邻2个数是否相等（区别在于上一题的步长为1，这题的步长为2）。

举例,有一个数组为[4,1,2,2,1]，经过排序后[1,1,2,2,4]。

检查nums[

有人会问为什么步长是2而不是其他任何数呢？

因为题目中提到了只有一个数出现了一次，其他任何数字都出现了2次。当确认其他任何数字的重复次数之后则步长就为对应出现的次数。

if(nums[i] != nums[i+1]) return nums[i]; 为什么返回是nums[i]而不是nums[i+1]？

因为排序之后重复出现的数字都是相邻的，而我们只出现一次的数字一定会出现在奇数位，所以返回的是nums[i]

答案

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    nums.sort();
    for(var i = 0;i < nums.length;i=i+2){
        if(nums[i] != nums[i+1]) return nums[i];
    }
};

005.只出现一次的数字

作者：有点东西

链接： https://www.youdiandongxi.com/article/top-interview-questions-easy-005.html

协议：本文采用 CC BY-NC-SA 4.0 隐私协议，转载请注明出处！

005.只出现一次的数字

题目

思路

答案

005.只出现一次的数字

其他推荐内容

composer忽略版本引用依赖

与GPT-5对话6次，一小时完成“图片转像素画”应用的基础结构

前端踩坑记录

评论区