> 技术文档 > LeetCode1556. 千位分隔数 && LeetCode9. 回文数_数字 千分位 leetcode

LeetCode1556. 千位分隔数 && LeetCode9. 回文数_数字 千分位 leetcode

题目一、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对象ansStringBuilder是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  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,去掉其个位数,以便在下一次迭代中处理下一个数字。
    • 当原始数字小于或等于反转后的数字时,就意味着我们已经处理了一半位数的数字了
  • 判断回文数:循环结束后,需要检查xrevertedNumber是否相等。但是,由于当x的数字长度为奇数时(例如12321),反转后的数字(例如12321的反转是12321,但中间位数字在反转过程中被重复计算了一次),我们需要通过x == revertedNumber || x == revertedNumber / 10来判断。这里x == revertedNumber / 10是为了处理奇数长度的回文数,因为反转后的数字在中间位会多出一个不必要的0(例如12321反转成123210后再除以10得到12321),所以需要去掉这个多余的0再进行比较。