huangge1199/leet-code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

564:寻找最近的回文数 未完成先删除

Browse Source
This commit is contained in:
轩辕龙儿 2022-03-02 14:09:20 +08:00
parent c7efd359fa
commit c4e6ea2e06
2 changed files with 0 additions and 102 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

70
src/main/java/leetcode/editor/cn/FindTheClosestPalindrome.java
View File

@ -1,70 +0,0 @@
//给定一个表示整数的字符串 n ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。
//
// “最近的”定义为两个整数差的绝对值最小。
//
//
//
// 示例 1:
//
//
//输入: n = "123"
//输出: "121"
//
//
// 示例 2:
//
//
//输入: n = "1"
//输出: "0"
//解释: 0 和 2是最近的回文，但我们返回最小的，也就是 0。
//
//
//
//
// 提示:
//
//
// 1 <= n.length <= 18
// n 只由数字组成
// n 不含前导 0
// n 代表在 [1, 10¹⁸ - 1] 范围内的整数
//
// Related Topics 数学 字符串 👍 125 👎 0
package leetcode.editor.cn;
//564:寻找最近的回文数
//测试用例1213，本地结果是对的，力扣上结果不对
public class FindTheClosestPalindrome {
public static void main(String[] args) {
Solution solution = new FindTheClosestPalindrome().new Solution();
// TO TEST
System.out.println(solution.nearestPalindromic("1213"));
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public String nearestPalindromic(String n) {
if (n.length() == 1) {
return String.valueOf(Integer.parseInt(n) - 1);
}
StringBuilder num = new StringBuilder();
num.append(n, 0, n.length() / 2);
if (n.length() % 2 == 0) {
num = new StringBuilder("" + num + num.reverse());
} else {
num.append(num.reverse()).insert(n.length() / 2, n.charAt(n.length() / 2));
}
long ori = Long.parseLong(n);
long equ = Long.parseLong(num.toString());
StringBuilder temp = new StringBuilder();
for (int i = 1; i < n.length(); i++) {
temp.append("9");
}
long small = Long.parseLong(temp.toString());
return ori - small <= Math.abs(ori - equ) ? temp.toString() : num.toString();
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

32
src/main/java/leetcode/editor/cn/doc/content/FindTheClosestPalindrome.md
View File

@ -1,32 +0,0 @@
<p>给定一个表示整数的字符串&nbsp;<code>n</code> ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。</p>
<p>“最近的”定义为两个整数<strong>差的绝对值</strong>最小。</p>
<p>&nbsp;</p>
<p><strong>示例 1:</strong></p>
<pre>
<strong>输入:</strong> n = "123"
<strong>输出:</strong> "121"
</pre>
<p><strong>示例 2:</strong></p>
<pre>
<strong>输入:</strong> n = "1"
<strong>输出:</strong> "0"
<strong>解释:</strong> 0 和 2是最近的回文，但我们返回最小的，也就是 0。
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ul>
<li><code>1 &lt;= n.length &lt;= 18</code></li>
<li><code>n</code>&nbsp;只由数字组成</li>
<li><code>n</code>&nbsp;不含前导 0</li>
<li><code>n</code>&nbsp;代表在&nbsp;<code>[1, 10<sup>18</sup>&nbsp;- 1]</code> 范围内的整数</li>
</ul>
<div><div>Related Topics</div><div><li>数学</li><li>字符串</li></div></div><br><div><li>👍 125</li><li>👎 0</li></div>