LeetCode 263. Ugly Number
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例 1:
输入: 6
输出: true
解释: 6 = 2 × 3
示例 2:
输入: 8
输出: true
解释: 8 = 2 × 2 × 2
示例 3:
输入: 14
输出: false
解释: 14 不是丑数,因为它包含了另外一个质因数 7。
说明:
1 是丑数。
输入不会超过 32 位有符号整数的范围: [−2^31, 2^31 − 1]。
class Solution {
public:
bool isUgly(int num) {
int d[] = {
2, 3, 5};
for(auto prime : d)
while(num > 0 && num % prime == 0)
num /= prime;
return num == 1;
}
};
LeetCode 67. Add Binary
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例 1:
输入: a = “11”, b = “1”
输出: “100”
示例 2:
输入: a = “1010”, b = “1011”
输出: “10101”
class Solution {
public:
/*
高精度加法 和大于2 进一位
*/
string addBinary(string a, string b) {
reverse(a.begin(), a.end());
reverse(b.begin(), b.end()); //传入的时候高位在前 低位在后 revers一下
int t = 0;//进位
string res;
for(int i = 0; i < a.size() || i < b.size(); i++)//从个位开始枚举
{
//取出每个字符串的第i位
int va = i >= a.size() ? 0 : a[i] - '0';//超过总长度为零
int vb = i >= b.size() ? 0 : b[i] - '0';
int s = va + vb + t;
t = s / 2;//当前进位
s %= 2;
res += to_string(s);//把整数变成字符串放进res
}
if(t) res += '1';
return string(res.rbegin(), res.rend()); //个位在前 从后往前遍历 实现翻转遍历效果
}
};
LeetCode 504. Base 7
给定一个整数,将其转化为7进制,并以字符串形式输出。
示例 1:
输入: 100
输出: “202”
示例 2:
输入: -7
输出: “-10”
注意: 输入范围是 [-1e7, 1e7] 。
class Solution {
public:
string convertToBase7(int num) {
string res;
bool is_neg = false;
if(num < 0) num *= -1, is_neg = true;//判断负数
else if(!num) res = '0'; //如果是0 返回0
while(num)
{
res += to_string(num % 7);
num /= 7;
}
if(is_neg) res += '-';
return string(res.rbegin(), res.rend()); //低位在前 翻转遍历
}
};
LeetCode 54. Spiral Matrix
给定一个包含 m x n