LeetCode Mock Review 2021-4-15

LeetCode Mock Review 2021-4-13

今天的题也都很简单，两道easy题共花了7分半的时间。

9. Palindrome Number

9. Palindrome Number
第一道题回文数字，因为负数总不为回文数字且小于十的时候一定为回文数字，因此只用判断大于10的正数即可。同时，能被十整除的数字也不可能是回文数字。共有两种思路。：

1. 直接判断数字是否回文。具体方法是求取数字一半的reverse，然后比较两者是否相等或者是/10的关系。

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x%10==0 && x!=0)) return false;
        if(x < 10) return true;
        int reverseNum = 0;
        while(x > reverseNum){
            reverseNum = reverseNum * 10 + x % 10;
            x /= 10;
        }
        return (x==reverseNum) || (x==reverseNum / 10);
    }
}

2. 变成字符串，用双指针的思路判断字符串是否为回文字符串。(Follow up中注明了不要用字符串，因为用字符串体现不出这道题的思路）

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        String str = String.valueOf(x);
        int i = 0, j = str.length()-1;
        while(i < j){
            if(str.charAt(i++) != str.charAt(j--)) return false;
        }
        return true;
    }
}

415. Add Strings

415. Add Strings
这道题也是经典老题了，思路就是从最低位开始相加，每加一位就把和放在结果中，同时储存进位情况参与下一位的相加。直到两个数字的所有位都相加完了且进位为0时停止。

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder builder = new StringBuilder();
        int s1 = num1.length()-1, s2 = num2.length()-1, sum = 0;
        while(s1 >= 0 || s2 >= 0 || sum != 0){
            if(s1 >= 0){
                sum += num1.charAt(s1--) - '0';
            }
            if(s2 >= 0){
                sum += num2.charAt(s2--) - '0';
            }
            builder.append((char) ('0' + sum % 10));
            sum /= 10;
        }
        return builder.reverse().toString();
    }
}

因为相加是从最低位加起，因此和的部分也是从最低位开始填充。因此在最后要进行reverse操作。

---

总结：这次两道题其实都做过，花了7分钟还是有些长了。接下来会尝试一下3道题和4道题的mock，以及参加一下周赛来提升一下状态。