题目描述：

给定一个数组，里面只有两个数组，只是出现一次，其余的数字都是出现两次，找出这个两个数字，数组形式输出

原文描述：

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

For example:

Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].

Note:

The order of the result is not important. So in the above example, [5, 3] is also correct.
Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

思路：

考虑使用位运算
-那数组分为两组，每个组只有一个出现一次的数字，单独进行异或处理，考虑用全部异或的方式
假设得到异或的结果是A，由于两个数字不同。A肯定有一个位是1，找到那个位，然后用来把这个数组分为两组
其中一个组的异或结果是B，输出【B，A ^ B】

代码：

public class Solution {public int[] singleNumber(int[] nums) {int xOne = 0;for (int x : nums) {xOne ^= x;}// 获取第一个位1的索引int k = 0;for (k = 0; k < Integer.SIZE; ++ k) {if (((xOne >>> k) & 1) == 1) {break;}}int xTwo = 0;for (int x : nums) {if (((x >>> k) & 1) == 1) {xTwo ^= x;}}return new int[] {xTwo, xOne ^ xTwo};}
}

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：

转载于:https://www.cnblogs.com/fengsehng/p/6048671.html

【leetcode79】Single Number III相关推荐

【leetcode】Single Number (Medium) ☆
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
【leetcode77】Single Number
一题目描述: 给定一个数组,只有一个数字出现一次,其余都是两次,判断那个数字思路: 不断取出数据进行异或,最后一个数字,因为相同的数字会抵消代码: public class Solution {p ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
leetcode【537】Complex Number Multiplication(复数相乘）
写在最前面:一道很常规的字符串分割的题 leetcode[537]Complex Number Multiplication Given two strings representing two co ...
【HDOJ】1005 Number Sequence_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1005 [报告] 这道明显是数学题,但如果按位枚举显然是要TLE的. 仔细思考,它有一个MOD 7,这个很 ...
【u020】Couple number
Time Limit: 1 second Memory Limit: 128 MB [问题描述] 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple numb ...
【Leetcode】Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space. 思路:若使用[Leetcode]Reverse I ...
leetcode 算法解析（一）：260. Single Number III（C++版本和自己的注解）
这个题来自<剑指offer>但是书上上感觉讲解不太详细,还是看博客吧(我把下面博客改写成了C++版本运行通过) 注意这个题的相关代码中,输入的数组只能有两个数出现一次,如果有第三个数出现一 ...
【LeetCode】-- 260. Single Number III
问题描述: https://leetcode.com/problems/single-number-iii/ 在一个数组里面,只有两个元素仅出现过1次,其余都出现过两次.找出出现仅一次的那两个(a, ...

【leetcode79】Single Number III

题目描述：

给定一个数组，里面只有两个数组，只是出现一次，其余的数字都是出现两次，找出这个两个数字，数组形式输出

原文描述：

For example:

Note:

思路：

代码：

更多的leetcode的经典算法，查看我的leetcode专栏，链接如下：

我的微信二维码如下，欢迎交流讨论

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：

【leetcode79】Single Number III相关推荐

最新文章

热门文章