题目一、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再进行比较。