码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode77】Single Number

时间:2016-07-31 00:23:48      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:

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

思路:

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

代码:

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面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!

微信订阅号二维码如下:

技术分享

【leetcode77】Single Number

标签:

原文地址:http://blog.csdn.net/lpjishu/article/details/52076203

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!