位运算

🍻位运算🍻转自：🔥【github】 136.只出现一次的数字 137.只出现一次的数字II 260.只出现一次的数字III 191.位1的个数 338.比特位计数 190.颠倒二进制位 只出现一次的数字leetcode给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 解题思路 一种方法是先排序，因为两个相同的数一定在一起，两个数一起遍历，当发现不同的时候便找到结果 当遍历到结尾时还没有发现则说明那一个数就出现在最后一位。123456789int singleNumber(vector<int>& nums) { sort(nums.begin(), nums.end()); for (int i = 0; i + 2 < nums.size(); i+=2) { if (nums[i] != nums[i + 1]) { return nums[i]; } } retu ...