您的位置:首页 > 其它

【leetcode77】Single Number

2016-07-31 00:15 357 查看

一题目描述:

给定一个数组,只有一个数字出现一次,其余都是两次,判断那个数字

思路:

不断取出数据进行异或,最后一个数字,因为相同的数字会抵消

代码:

public class Solution {
public int singleNumber(int[] nums) {
int left = nums[0];
for(int i =1; i< nums.length; i++)
{
left = left ^ nums[i];
}
return left;
}
}


更多leetcode题目,请看我的leetcode专栏。链接如下:

leetcode专栏

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



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

微信订阅号二维码如下:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode