LeetCode : 整数反转
int类型最大的值与最小的值为:[−2^31, 2^31 − 1], 即:[-2147483648, 2147483647]
class Solution {
public:
int reverse(int x) {
int n, ans = 10;
while(x != 0) {
if(ans > 214748364 || ans < -214748364) return 0;
/*每次进入循环先判断反转后的值
int的最大值是2147483647,最小值是-2147483648,当ans > Max / 10 + 7 或者 ans / MIN / 10 - 8时,那么此时溢出。
*/
n = x % 10;
ans = ans * 10 + n;//经典的反转写法
x = x / 10;
}
return ans;
}
};
LeetCode : 有效的字母异位
做题的时候理解错了题意,以为是前后相邻的字母换位置才是字母异位,原来是整个字符串里面换都可以。
理解这层意思后,做题就变得简单了,也可以用hash[]来做,记录字母出现次数。
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size()) return false;
sort(s.begin(), s.end());
sort(t.begin(), t.end());
for(int i = 0; i < s.size(); ++i) {
if(s[i] != t[i]) return false;
}
return true;
}
};