专门做建筑设计图库的网站设计,传奇网页游戏网,网站服务器ipv6,top域名的网站打不开给你一个整数数组 nums #xff0c;除某个元素仅出现 一次 外#xff0c;其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1#xff1a;
输入#xff1a;nums [2,2,3,2]…给你一个整数数组 nums 除某个元素仅出现 一次 外其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1
输入nums [2,2,3,2]
输出3示例 2
输入nums [0,1,0,1,0,1,99]
输出99
利用位运算符。 class Solution {
public:int singleNumber(vectorint nums) {int bitArrray[32]{0};for(auto e:nums){for(size_t i0;i32;i){if(e(1i)){bitArrray[i];//统计所有数32位中1的位置}}}int val0;for(size_t i0;i32;i){if(bitArrray[i]%31)//找到只出现一次的数32位中1的位置{val|(1i);//转换这个数}}return val;}
};
