一題目描述：

給定一個(gè)數(shù)組，只有一個(gè)數(shù)字出現(xiàn)一次，其余都是兩次，判斷那個(gè)數(shù)字

思路：

• 不斷取出數(shù)據(jù)進(jìn)行異或，最后一個(gè)數(shù)字，因?yàn)橄嗤臄?shù)字會(huì)抵消

代碼：

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; } }

更多l(xiāng)eetcode題目，請(qǐng)看我的leetcode專欄。鏈接如下：

leetcode專欄

我的微信二維碼如下，歡迎交流討論

歡迎關(guān)注《IT面試題匯總》微信訂閱號(hào)。每天推送經(jīng)典面試題和面試心得技巧，都是干貨！

微信訂閱號(hào)二維碼如下：

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>

轉(zhuǎn)載于:https://www.cnblogs.com/fengsehng/p/6048673.html

總結(jié)

以上是生活随笔為你收集整理的【leetcode77】Single Number的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。