leetcode-只出现一次的数字 III-42

题目要求
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。

思路
先将数组当中所有的元素按位异或，找到按位异或结果最低为1的位，然后拿着这一个位和所有的数字按位与，将那一位为1的分为一组，将那一位为0的分为一组，就一定会将两个数字分开到两个组中，然后每个组分别按位异或，结果就是两个目标值。

代码实现

class Solution {
public:vector<int> singleNumber(vector<int>& nums) {int ret = 0;//保存所有数的异或结果for (int n : nums)ret ^= n;int div = 1;//找异或结果最低位为1的位while ((div & ret) == 0)div <<= 1;int a = 0, b = 0;//保存两个单独的数字for (int n : nums)//将数组分为两组，根据div那一位是1还是0分组{if ((div & n) == 0)a ^= n;elseb ^= n;}return vector<int>{a, b};}
};

leetcode-只出现一次的数字 III-42相关推荐

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 260. Single Number III | 260. 只出现一次的数字 III（位运算：分组异或）
题目 https://leetcode.com/problems/single-number-iii/ 题解:分组异或参考1:讨论区题解 you know you can eliminate dou ...
Leetcode 260. 只出现一次的数字 III 解题思路及C++实现
解题思路: 这道题真有点玄乎,请看:https://blog.csdn.net/smile_watermelon/article/details/47750249 先mark,之后再仔细研究. cla ...
Leetcode 260. 只出现一次的数字 III
原题链接解法:异或操作 vector<int> findNumsAppearOnce(vector<int>& nums) {int eO = 0, eOhasOne ...
leetcode-260.只出现一次的数字 III 解法
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意: 结果输出的顺 ...
Leecode 260. 只出现一次的数字 III——Leecode每日一题系列
今天是坚持每日一题打卡的第六天题目描述给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素.你可以按任意顺序返回答案. 进阶:你的算法 ...
260. 只出现一次的数字 III 【位运算】
https://leetcode-cn.com/problems/single-number-iii/ 首先成对的都会删除.只会剩下两个不是一对的数. 首先不难看出两个数不同,异或后一定会有一个1. ...
Leetcode-260. 只出现一次的数字 III
题目链接:Leetcode260 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次. 找出只出现一次的那两个元素. 示例 : 输入: [1,2,1,3,2,5] 输出: ...
leetcode 只出现一次的数字
16 / 16 个通过测试用例状态:通过执行用时:12 ms 内存消耗:40.8 MB 提交时间:6 月,3 周之前 class Solution {public int singleNumber ...

leetcode-只出现一次的数字 III-42

leetcode-只出现一次的数字 III-42相关推荐

最新文章

热门文章