LeetCode初级算法

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;
    }
};