日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

137 Single Number II 数组中除了一个数外,其他的数都出现了三次,找出这个只出现一次的数...

發(fā)布時(shí)間:2025/4/16 编程问答 39 豆豆
生活随笔 收集整理的這篇文章主要介紹了 137 Single Number II 数组中除了一个数外,其他的数都出现了三次,找出这个只出现一次的数... 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

給定一個(gè)整型數(shù)組,除了一個(gè)元素只出現(xiàn)一次外,其余每個(gè)元素都出現(xiàn)了三次。求出那個(gè)只出現(xiàn)一次的數(shù)。
注意:
你的算法應(yīng)該具有線(xiàn)性的時(shí)間復(fù)雜度。你能否不使用額外的內(nèi)存來(lái)實(shí)現(xiàn)?
詳見(jiàn):https://leetcode.com/problems/single-number-ii/description/

Java實(shí)現(xiàn):

建立一個(gè)32位的數(shù)組,來(lái)統(tǒng)計(jì)每一位上1出現(xiàn)的個(gè)數(shù),如果某一位上為1的話(huà),那么如果該整數(shù)出現(xiàn)了三次,對(duì)3去余為0,把每個(gè)數(shù)的對(duì)應(yīng)位都加起來(lái)對(duì)3取余,最終剩下來(lái)的那個(gè)數(shù)就是單獨(dú)的數(shù)字。

參考:https://www.cnblogs.com/springfor/p/3870863.html

https://www.cnblogs.com/grandyang/p/4263927.html

class Solution {public int singleNumber(int[] nums) {int res=0;for(int i=0;i<32;++i){int sum=0;for(int j=0;j<nums.length;++j){sum+=(nums[j]>>i)&1;}res+=(sum%3)<<i;}return res;} }

?

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

總結(jié)

以上是生活随笔為你收集整理的137 Single Number II 数组中除了一个数外,其他的数都出现了三次,找出这个只出现一次的数...的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

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