【刷爆LeetCode】七月算法集训（10）位运算

题目来源于知识星球—英雄算法联盟，七月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

---

一、面试题16.01.交换数字（中等）

1.题目描述

2.解题思路

经典模板，不赘述

3.代码演示（C++）

class Solution 
{
public:
    vector<int> swapNumbers(vector<int>& numbers) 
    {
        int t=0;
        t=numbers[0];
        numbers[0]=numbers[1];
        numbers[1]=t;
        return numbers;

    }
};

4.题目链接

题目传送门

---

二、1342.将数字变成0的操作次数（简单）

1.题目描述

2.解题思路

根据题意来即可，如果num是偶数，将它除以2，计数器++；如果是奇数，
将它减去1，计数器++。直到num为0时，返回计数器。

3.代码演示（C++）

class Solution 
{
public:
    int numberOfSteps(int num) 
    {
        int cnt=0;
        while(num!=0)
        {
            if(num%2==0)
            {
                num=num/2;
                cnt++;
            }
            else 
            {
                num=num-1;
                cnt++;
            }
        }
        return cnt;
    }
};

4.题目链接

题目传送门

---

三、476.数字的补数（简单）

1.题目描述

2.解题思路

所有2的n次方的二进制表示都是1后加若干0，减1的结果是若干1。将num转换
为二进制，减去1再减去num，得到其补数。

3.代码演示（C++）

class Solution 
{
public:
    int findComplement(int num) 
    {
        long long ans=1;
        while(ans<=num)
        {
            ans*=2;
        }
        return ans-1-num;

    }
};

4.题目链接

题目传送门

---

四、2044.统计按位或能得到最大值的子集数目（中等）

1.题目描述

2.解题思路

下次再战！

3.代码演示（C++）

4.题目链接

题目传送门

---

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！