LeetCode1556. 千位分隔数 && LeetCode9. 回文数

题目一、1556. 千位分隔数

        给你一个整数 n，请你每隔三位添加点（即 "." 符号）作为千位分隔符，并将结果以字符串格式返回。 

 

示例 1：

输入：n = 987
输出："987"

示例 2：

输入：n = 1234
输出："1.234"

示例 3：

输入：n = 123456789
输出："123.456.789"

示例 4：

输入：n = 0
输出："0"

解答如下: 

class Solution {
    public String thousandSeparator(int n) {
           StringBuilder ans = new StringBuilder(String.valueOf(n));
        for (int i = ans.length() - 3; i > 0; i-=3) {
            ans.insert(i, '.');
        }
        return ans.toString();
    }
}

• StringBuilder ans = new StringBuilder(String.valueOf(n));这行代码首先将整数n转换为字符串，然后使用这个字符串来创建一个StringBuilder对象ans。StringBuilder是Java中用于构建可变字符串的类.
• for (int i = ans.length() - 3; i > 0; i-=3);循环的起始条件是ans.length() - 3，这是因为我们需要从数字的最后三位之前开始插入分隔符（考虑到最短的数字可能只有一位或两位，这样的起始条件确保了不会在这些情况下尝试插入分隔符）。循环每次迭代都会将索引i减少3，这是因为每三个数字插入一个分隔符。循环的条件i > 0确保了不会在数字的最前面插入分隔符。

题目二、9.回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

解法一：双指针 

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

• String xStr = x + "";这行代码通过字符串连接操作（将一个整数和一个空字符串相加）将整数x转换为字符串xStr。也可以使用String.valueOf(x)或Integer.toString(x)来进行整数到字符串的转换。

解法二：反转一半数字

很巧妙的一个解题思路!

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

         return x == revertedNumber || x == revertedNumber / 10;
    }
}

•  (x < 0 || (x % 10 == 0 && x != 0));这行代码首先检查x是否为负数或尾数为0的非零数（因为除了0以外，任何以0结尾的正整数都不能是回文数，例如10、100等）

• 接下来的while循环是反转数字的核心部分。循环条件是x > revertedNumber，这意味着只要原始数字x大于反转后的数字revertedNumber，循环就会继续。在每次循环迭代中，执行以下操作：

  • revertedNumber = revertedNumber * 10 + x % 10;：将revertedNumber乘以10（向左移动一位），然后加上x的个位数（x % 10），从而逐步构建反转后的数字。
  • x /= 10;：将x除以10，去掉其个位数，以便在下一次迭代中处理下一个数字。
  • 当原始数字小于或等于反转后的数字时，就意味着我们已经处理了一半位数的数字了
  • 

• 判断回文数：循环结束后，需要检查x和revertedNumber是否相等。但是，由于当x的数字长度为奇数时（例如12321），反转后的数字（例如12321的反转是12321，但中间位数字在反转过程中被重复计算了一次），我们需要通过x == revertedNumber || x == revertedNumber / 10来判断。这里x == revertedNumber / 10是为了处理奇数长度的回文数，因为反转后的数字在中间位会多出一个不必要的0（例如12321反转成123210后再除以10得到12321），所以需要去掉这个多余的0再进行比较。