leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）

题目

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

题解：分组异或

参考1：讨论区题解
you know you can eliminate doubles with xor so do that first. whats left over is xor of the two single numbers. between those, there must be 1 bit that is set thats unique to that number. set a mask for that bit and xor again with only numbers that have that bit set. you will then find the first number. the first xor is xor of the two numbers. so xor it one more time with the first number to get the other number

参考2：官方题解

class Solution {public int[] singleNumber(int[] nums) {int xor = 0;for (int n : nums)xor ^= n;int a = xor;int b = xor;
//        int sn = -1; // 方法1：最高位1对应的索引位置
//        while (xor != 0) {//            xor >>>= 1;
//            sn++;
//        }
//        int mask = 1 << sn; // 选择最高位1所在的位置为maskint mask = 1; // 方法2：选择最低位1所在的位置为maskwhile ((mask & xor) == 0)mask = mask << 1;for (int n : nums) {if ((n & mask) == 0) a ^= n;else b ^= n;}return new int[]{a, b};}
}

leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）相关推荐

【leetcode】只出现一次的数字（位运算）
LeetCode136:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 解题思路: 这里可以使用异或运算.即两个相同的数字异或 ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
leetcode 算法解析（一）：260. Single Number III（C++版本和自己的注解）
这个题来自<剑指offer>但是书上上感觉讲解不太详细,还是看博客吧(我把下面博客改写成了C++版本运行通过) 注意这个题的相关代码中,输入的数组只能有两个数出现一次,如果有第三个数出现一 ...
Java实现 LeetCode 260 只出现一次的数字 III（三）
260. 只出现一次的数字 III 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 : 输入: [1,2,1,3,2,5] 输出 ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
【异或】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】-- 260. Single Number III
问题描述: https://leetcode.com/problems/single-number-iii/ 在一个数组里面,只有两个元素仅出现过1次,其余都出现过两次.找出出现仅一次的那两个(a, ...
LeetCode 260. 只出现一次的数字 III（位运算）
1. 题目给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结 ...

leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）

题目

题解：分组异或

leetcode 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）相关推荐

最新文章

热门文章