算法系列(11)LeetCode136 Single Number

来源:互联网 发布:mac怎么切换输入法 编辑:程序博客网 时间:2024/06/08 19:04

Given an array of integers, every element appears twice except for one. Find that single one.

决定以后刷题一定要记下来整个思路,方便以后看

思路:采用异或运算,如果是相同的两个数进行异或就又变成0了,那么最后不是0那个一定就是要找的那个咯

/** * @param {number[]} nums * @return {number} */var singleNumber = function(nums) {    var a = 0;    for(var i=0; i<nums.length; i++){        a=a^nums[i];    }    return a;};



原创粉丝点击