十四天算法快速入门第十四天之「位运算」

写在前面：本文题单均来自力扣的算法刷题计划，开这个系列主要是以题目与题解的形式对一些常见、常用算法进行归类和总结，希望在促进自己学习的同时也能帮助到看到这篇文章的大家。（之前icpc打了个铜，最后一期忘更了）

目录

题目一：190. 颠倒二进制位

题目描述：

题目分析：

题解代码：

题目二：136. 只出现一次的数字 

题目描述：

题目分析：

题解代码：

---

题目一：190. 颠倒二进制位

题目描述：

  

题目分析：

设置从右往左截取n的每一位（32次）再加入到i中即可。 

题解代码：

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
       uint32_t i=0;
       int ans=32;
       while(ans--)
       {
           i<<=1;  //i左移1位,给下一位腾出空间
           i+=n&1;  //读取n的末尾位
           n>>=1;  //读取完后继续下一个末尾
       }
       return i;
    }
};

题目二：136. 只出现一次的数字 

题目描述：

题目分析：

运用异或的性质即可。举例：2^3^4^2^3 等价于 2^2^3^3^4 等价于 0^0^4,结果为4。

题解代码：

class Solution {
public:
    int singleNumber(vector<int>& nums)
    {
        int n=nums.size();
        if(n==1)  return nums[0];  //特殊情况
        int res=nums[0];
        for(int i =1; i<n; i++)
        {
            res=res^nums[i];
        }
        return res;
    }   
};