Leetcode 7

Math Easy

1.7. Reverse Integer

　　采用验证的方式，如果当前newResult越界，返回错误。

class Solution {
    public int reverse(int x) {
        int res = 0;
        int tail = 0;
    
        while( x != 0){
            int newResult = 0;
            tail = x % 10;
            newResult = res*10 + tail;
            if((newResult - tail) / 10 != res)
                return 0;
            res = newResult;
            x /= 10;
        }
        return res;
    }
}

 

2. 9. Palindrome Number

　　我们可以利用取整和取余来获得我们想要的数字，比如 1221 这个数字，如果 计算 1221 / 1000， 则可得首位1， 如果 1221 % 10， 则可得到末尾1，进行比较，然后把中间的22取出继续比较。

class Solution {
    public boolean isPalindrome(int x) {
        if( x < 0)
            return false;
        int div = 1;
        while(x/div >= 10) div *= 10;
        while(x > 0){
            int left = x/div;
            int right = x%10;
            if(left != right)
                return false;
            x = (x % div) /10;
            div /= 100;
        }
        return true;
    }
}

 

3. 13. Roman to Integer

　　我们需要用到HashMap数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么我们只要考虑两种情况即可：

　　第一，如果当前数字是最后一个数字，或者之后的数字比它小的话，则加上当前数字。

　　第二，其他情况则减去这个数字。

class Solution {
    public int romanToInt(String s) {
        int res = 0;
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);
        
        for(int i = 0; i <s.length(); i++){
            int val = map.get(s.charAt(i));
            if( i == s.length()-1 || map.get(s.charAt(i+1)) <= map.get(s.charAt(i)))
                res += val;
            else
                res -= val;
        }
        return res;
    }
}