首页 > 其他 > 详细

【leetcode77】Single Number

时间:2016-07-31 00:20:50      阅读:179      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!