LeetCode:136. 只出现一次的数字
生活随笔
收集整理的這篇文章主要介紹了
LeetCode:136. 只出现一次的数字
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
136. 只出現(xiàn)一次的數(shù)字
- 題目:
- 解題思路:
- 源碼:
- 踩坑點(diǎn):
題目:
解題思路:
1、法一:
遍歷 nums\text{nums}nums 中的每一個(gè)元素
如果某個(gè) nums\text{nums}nums 中的數(shù)字是新出現(xiàn)的,則將它添加到列表中
如果某個(gè)數(shù)字已經(jīng)在列表中,刪除它
2、法二:
哈希表
3、法三:
數(shù)學(xué)方法:2?(a+b+c)?(a+a+b+b+c)=c
4、法四:
異或:7異或7異或5異或5異或3 = 3
詳細(xì)鏈接
源碼:
int singleNumber(int* nums, int numsSize){int res = 0;for(int i=0;i<numsSize;i++){res ^= nums[i]; }return res; }踩坑點(diǎn):
這道題我其實(shí)做的很懵,不知道為什么。
一個(gè)莫名其妙的錯(cuò)誤,我只是把變量名換了一下就出錯(cuò)了,蒙圈!!!
總結(jié)
以上是生活随笔為你收集整理的LeetCode:136. 只出现一次的数字的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 前端基础-html-换行标签
- 下一篇: 154在屏幕中绘图时设置透明度(扩展知识