202–06-22

1.題目描述

一個(gè)整型數(shù)組 nums 里除兩個(gè)數(shù)字之外，其他數(shù)字都出現(xiàn)了兩次。請(qǐng)寫(xiě)程序找出這兩個(gè)只出現(xiàn)一次的 數(shù)字。要求時(shí)間復(fù)雜度是O(n)，空間復(fù)雜度是O(1)。

2.題解

位運(yùn)算

3.代碼

class Solution { public:vector<int> singleNumbers(vector<int>& nums) {int len=nums.size();int ans=0;for (int i=0;i<len;i++){ans^=nums[i];}int t=ans&(-ans);int ans1=0,ans2=0;for (int i=0;i<len;i++){if (t&nums[i]){ans1^=nums[i];}else{ans2^=nums[i];}}vector<int> res={ans1,ans2};return res;} };

總結(jié)

以上是生活随笔為你收集整理的56 - I. 数组中数字出现的次数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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