LeetCode 260. Single Number III

转载请注明出处：http://www.cnblogs.com/liangyongrui/p/6354552.html

异或的妙用。

一开始读题不仔细，以为有很多的孤立数字。

没想到就两个- -

然后参考了别人的思路。

具体见代码：

    public int[] singleNumber(int[] nums) {// Pass 1 : // 把所有的数字相异或，这相当于对两个只出现了一次的数字做异或int diff = 0;for (int num : nums) {diff ^= num;}// 得到一个为1的位（准确说得到了最后一个）// 由于该位为1，也就是两个数中，有一个数这个位为1，另一个为0diff &= -diff;// Pass 2 :int[] rets = {0, 0}; // this array stores the two numbers we will returnfor (int num : nums) {//分别相与归类 if ((num & diff) == 0) { // the bit is not setrets[0] ^= num;}else { // the bit is setrets[1] ^= num;}}return rets;}

转载于:https://www.cnblogs.com/liangyongrui/p/6354552.html

LeetCode 260. Single Number III相关推荐

【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）
题目 https://leetcode.com/problems/single-number-iii/ 题解:分组异或参考1:讨论区题解 you know you can eliminate dou ...
leetcode 算法解析（一）：260. Single Number III（C++版本和自己的注解）
这个题来自<剑指offer>但是书上上感觉讲解不太详细,还是看博客吧(我把下面博客改写成了C++版本运行通过) 注意这个题的相关代码中,输入的数组只能有两个数出现一次,如果有第三个数出现一 ...
【LeetCode】-- 260. Single Number III
问题描述: https://leetcode.com/problems/single-number-iii/ 在一个数组里面,只有两个元素仅出现过1次,其余都出现过两次.找出出现仅一次的那两个(a, ...
260. Single Number III
题目: Given an array of numbers nums, in which exactly two elements appear only once and all the other ...
Leet Code OJ 260. Single Number III [Difficulty: Medium]
题目: Given an array of numbers nums, in which exactly two elements appear only once and all the other ...
【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...

LeetCode 260. Single Number III

LeetCode 260. Single Number III相关推荐

最新文章

热门文章