题目来源于知识星球—英雄算法联盟,七月算法集训专题
目录
前言
跟随英雄算法联盟博主—英雄哪里出来,每天完成相应的算法练习,一个月后,必定会有所成长!
一、面试题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.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!