260. 只出现一次的数字 III 【位运算】

https://leetcode-cn.com/problems/single-number-iii/

首先成对的都会删除。只会剩下两个不是一对的数。

首先不难看出两个数不同，异或后一定会有一个1。而这个1 一定来自这两数中的其中一个数。
我们可以先将所有的数异或得到结果，找到哪一个位是 1。
接着将所有的数中那个位是 1的进行异或运算。结果就是其中的一个数，
因为成对的数会消掉，而不成对的数一定只有一个那个位置是 1.
这样就找到了一个数将找到的数，和当时的异或和的结果异或就是另一个数。

class Solution {public:vector<int> singleNumber(vector<int>& nums) {int s=0;for(auto x:nums) s^=x;int k=0;while(!(s>>k&1)) k++;int s2=0;for(auto x:nums){if(x>>k&1)s2^=x;}return vector<int>({s2,s^s2});}
};

260. 只出现一次的数字 III 【位运算】相关推荐

Java实现 LeetCode 260 只出现一次的数字 III（三）
260. 只出现一次的数字 III 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 : 输入: [1,2,1,3,2,5] 输出 ...
LeetCode 260. 只出现一次的数字 III（位运算）
1. 题目给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...
【leetcode】只出现一次的数字（位运算）
LeetCode136:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 解题思路: 这里可以使用异或运算.即两个相同的数字异或 ...
Leecode 260. 只出现一次的数字 III——Leecode每日一题系列
今天是坚持每日一题打卡的第六天题目描述给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素.你可以按任意顺序返回答案. 进阶:你的算法 ...
Leetcode 260. 只出现一次的数字 III 解题思路及C++实现
解题思路: 这道题真有点玄乎,请看:https://blog.csdn.net/smile_watermelon/article/details/47750249 先mark,之后再仔细研究. cla ...
leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）
题目 https://leetcode.com/problems/single-number-iii/ 题解:分组异或参考1:讨论区题解 you know you can eliminate dou ...
Leetcode 260. 只出现一次的数字 III
原题链接解法:异或操作 vector<int> findNumsAppearOnce(vector<int>& nums) {int eO = 0, eOhasOne ...
JSK-15 单独的数字【位运算】
单独的数字给定一个数组 A,除了一个数出现一次之外,其余数都出现三次.找出出现一次的数. 如:{1,2,1,2,1,2,7},找出 7. 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦- ...
Leetcode-260. 只出现一次的数字 III
题目链接:Leetcode260 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 : 输入: [1,2,1,3,2,5] 输出: ...

260. 只出现一次的数字 III 【位运算】

260. 只出现一次的数字 III 【位运算】相关推荐

最新文章

热门文章