摘要：题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
题目描述
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4思路
排序，遍历比较
JavaScript实现/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
nums.sort();
for(let i= 0; i < nums.length-1;i++){
//console.log(nums[i],i);
if(nums[i] == nums[i+1]){
i++;
}else{
return nums[i];
}
}
return nums[nums.length-1];
};
思路二（推荐）
把数组的各值从头到尾积累异或，结果就是出现一次的数
--@ VevoLiang
JavaScript实现
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
let sum = nums[0];
for(let i = 1; i < nums.length; i++){
sum^=nums[i];
}
return sum;
};
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/97367.html
摘要：简单介绍一下位运算异或运算异或逻辑的关系是当不同时，输出当相同时，输出。另，负数按补码形式参加按位与运算。使一个数的最低位为零，可以表示为。，截止到这儿，三道题目中使用的位运算介绍完毕，那么这里我们插入一下的详细题解。你可做过这几道题？ 在面试的准备过程中，刷算法题算是必修课，当然我也不例外。某天，我刷到了一道神奇的题目： # 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只...
摘要：使用位运算数组只出现一次数字的数组得到最低的有效位，即两个数不同的那一位看完上面的解法，我脑海中只有问号的存在，啥意思啊下面就让我们简单了解一下位运算并解析一下这三道题目。另，负数按补码形式参加按位与运算。你可做过这几道题？ 在面试的准备过程中，刷算法题算是必修课，当然我也不例外。某天，我刷到了一道神奇的题目： # 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外...
摘要：题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗示例输入输出示例输入输出代码描述 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实...
摘要：题目描述有效的数独判断一个的数独是否有效。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用表示。说明一个有效的数独部分已被填充不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。 题目描述 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出...
摘要：有效二叉搜索树定义如下节点的左子树只包含小于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。而我们二叉搜索树保证了左子树的节点的值均小于根节点的值，根节点的值均小于右子树的值，因此中序遍历以后得到的序列一定是升序序列。 ...
阅读 1088·2021-11-23 09:51
阅读 3171·2021-09-06 15:00
阅读 857·2021-08-16 10:57
阅读 1221·2019-08-30 12:46
阅读 830·2019-08-29 12:22
阅读 1470·2019-08-29 11:07
阅读 3030·2019-08-26 11:23
阅读 2900·2019-08-23 15:14
