136. 只出現一次的數字

• 題目：
• 解題思路：
• 源碼：
• 踩坑點：

題目：

解題思路：

1、法一：
遍歷 nums\text{nums}nums 中的每一個元素
如果某個 nums\text{nums}nums 中的數字是新出現的，則將它添加到列表中
如果某個數字已經在列表中，刪除它

2、法二：
哈希表

3、法三:
數學方法：2?(a+b+c)?(a+a+b+b+c)=c

4、法四：
異或：7異或7異或5異或5異或3 = 3
詳細鏈接

源碼：

int singleNumber(int* nums, int numsSize){int res = 0;for(int i=0;i<numsSize;i++){res ^= nums[i]; }return res; }

踩坑點：

這道題我其實做的很懵，不知道為什么。

一個莫名其妙的錯誤，我只是把變量名換了一下就出錯了，蒙圈！！！

總結

以上是生活随笔為你收集整理的LeetCode:136. 只出现一次的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。