建设心理网站,保定专门做网站,关于营销方面的网站,2023年php凉透了137. 只出现一次的数字 II - 力扣#xff08;LeetCode#xff09;
思路#xff1a;
1.首先想到出现三次的数#xff0c;它们仨的任意一位都是相同的#xff08;1/0#xff09; 2.可以发现出现三次的数的某一位和a某一位在所有情况下%3最后的结果都和a的那一位相同…137. 只出现一次的数字 II - 力扣LeetCode
思路
1.首先想到出现三次的数它们仨的任意一位都是相同的1/0 2.可以发现出现三次的数的某一位和a某一位在所有情况下%3最后的结果都和a的那一位相同所以可以用这种规律把一个数的每一位都赋成和a相同的数字-间接得出a。
注意n是因为出现三次的数可能有很多组。n为组数 class Solution
{
public:int singleNumber(vectorint nums) {int a0;for(int i0;i32;i){//所有数这一位的总和int sum0;for(int j0;jnums.size();j){//判断这一位是否是1if(((nums[j]i)1)1){sum;}}sum%3;if(sum1){//把这一位变成1a|(1i);}}return a;}
};
