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
对象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 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再进行比较。