https://jingzhen.vercel.app/assets/index.html-DgSc23QB.js

1import{_ as i,e as a,g as n,o as e}from"./app-bYuqBH2G.js";const l={};function t(p,s){return e(),a("div",null,s[0]||(s[0]=[n(`<h2 id="_9-回文数" tabindex="-1"><a class="header-anchor" href="#_9-回文数"><span><a href="https://leetcode.cn/problems/palindrome-number/" target="_blank" rel="noopener noreferrer">9. 回文数</a></span></a></h2><p>给你一个整数 <code>x</code> ，如果 <code>x</code> 是一个回文整数，返回 <code>true</code> ；否则，返回 <code>false</code> 。</p><p>回文数</p><p>是指正序（从左向右）和倒序（从右向左）读都是一样的整数。</p><ul><li>例如，<code>121</code> 是回文，而 <code>123</code> 不是。</li></ul><p><strong>示例 1：</strong></p><div class="language- line-numbers-mode" data-ext="" data-title=""><button class="copy" title="复制代码" data-copied="已复制"></button><pre class="shiki shiki-themes vitesse-light vitesse-dark vp-code"><code><span class="line"><span>输入：x = 121</span></span>
2<span class="line"><span>输出：true</span></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div></div></div><p><strong>示例 2：</strong></p><div class="language- line-numbers-mode" data-ext="" data-title=""><button class="copy" title="复制代码" data-copied="已复制"></button><pre class="shiki shiki-themes vitesse-light vitesse-dark vp-code"><code><span class="line"><span>输入：x = -121</span></span>
3<span class="line"><span>输出：false</span></span>
4<span class="line"><span>解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。</span></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><p><strong>示例 3：</strong></p><div class="language- line-numbers-mode" data-ext="" data-title=""><button class="copy" title="复制代码" data-copied="已复制"></button><pre class="shiki shiki-themes vitesse-light vitesse-dark vp-code"><code><span class="line"><span>输入：x = 10</span></span>
5<span class="line"><span>输出：false</span></span>
6<span class="line"><span>解释：从右向左读, 为 01 。因此它不是一个回文数。</span></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><p><strong>提示：</strong></p><ul><li><code>-2^31 &lt;= x &lt;= 2^31 - 1</code></li></ul><p><strong>进阶</strong>：你能不将整数转为字符串来解决这个问题吗？</p><h2 id="反转数字-然后比较原数字和反转后的数字" tabindex="-1"><a class="header-anchor" href="#反转数字-然后比较原数字和反转后的数字"><span>反转数字，然后比较原数字和反转后的数字</span></a></h2><div class="language-java line-numbers-mode" data-ext="java" data-title="java"><button class="copy" title="复制代码" data-copied="已复制"></button><pre class="shiki shiki-themes vitesse-light vitesse-dark vp-code"><code><span class="line"><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">class</span><span style="--shiki-light:#2E8F82;--shiki-dark:#5DA994;"> Solution</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> {</span></span>
7<span class="line"><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">    public</span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;"> boolean</span><span style="--shiki-light:#59873A;--shiki-dark:#80A665;"> isPalindrome</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">(</span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">int</span><span style="--shiki-light:#B07D48;--shiki-dark:#BD976A;"> x</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">)</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> {</span></span>
8<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">        // 特殊情况：</span></span>
9<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">        // 如果 x 是负数，则 x 不是回文数，因为回文数定义为正序和逆序读法相同的正数。</span></span>
10<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">        // 如果 x 是一个正数但其最后一位是 0，为了使 x 是回文数，x 的第一位也必须是 0。</span></span>
11<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">

11        // 唯一满足这个条件的数是 0，所以如果 x 不为 0，则它不可能是回文数。重点。</span></span>
12<span class="line"><span style="--shiki-light:#1E754F;--shiki-dark:#4D9375;">        if</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> (</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;">x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">&lt;</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 0</span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;"> ||</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> (</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;">x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">%</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 10</span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;"> ==</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 0</span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;"> &amp;&amp;</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">!=</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 0</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">))</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> {</span></span>
13<span class="line"><span style="--shiki-light:#1E754F;--shiki-dark:#4D9375;">            return</span><span style="--shiki-light:#1E754F;--shiki-dark:#4D9375;"> false</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">;</span></span>
14<span class="line"><span style="--shiki-light:#999999;--shiki-dark:#666666;">        }</span></span>
15<span class="line"></span>
16<span class="line"><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">        int</span><span style="--shiki-light:#B07D48;--shiki-dark:#BD976A;"> revertedNumber</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> =</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 0</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">;</span><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">  // 用于存放 x 的反转数字</span></span>
17<span class="line"><span style="--shiki-light:#1E754F;--shiki-dark:#4D9375;">        while</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> (</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;">x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">&gt;</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> revertedNumber</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">)</span><span style="--shiki-light:#999999;--shiki-dark:#666666;"> {</span><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">  // 当 x 仍大于反转数字时，继续反转</span></span>
18<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">            // 每次循环，将 x 的最后一位添加到反转数字的末尾</span></span>
19<span class="line"><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;">            revertedNumber </span><span style="--shiki-light:#999999;--shiki-dark:#666666;">=</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> revertedNumber </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">*</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 10</span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;"> +</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">%</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 10</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">;</span></span>
20<span class="line"><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;">            x </span><span style="--shiki-light:#999999;--shiki-dark:#666666;">/=</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 10</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">;</span><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">  // 更新 x，去掉已经反转的最后一位</span></span>
21<span class="line"><span style="--shiki-light:#999999;--shiki-dark:#666666;">        }</span></span>
22<span class="line"></span>
23<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">        // 当数字的长度是偶数时，x 和 revertedNumber 应该相等，例如 1221 中的 x=12，revertedNumber=12。</span></span>
24<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">        // 当数字的长度是奇数时，例如 12321，在循环结束时，x=12，而 revertedNumber=123。</span></span>
25<span class="line"><span style="--shiki-light:#A0ADA0;--shiki-dark:#758575DD;">        // 我们可以通过 revertedNumber/10 去除处于中位的数字（即数字的中间位），因为它不影响回文判断（它总是与自己相等）。</span></span>
26<span class="line"><span style="--shiki-light:#1E754F;--shiki-dark:#4D9375;">        return</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">==</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> revertedNumber </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">||</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> x </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">==</span><span style="--shiki-light:#393A34;--shiki-dark:#DBD7CAEE;"> revertedNumber </span><span style="--shiki-light:#AB5959;--shiki-dark:#CB7676;">/</span><span style="--shiki-light:#2F798A;--shiki-dark:#4C9A91;"> 10</span><span style="--shiki-light:#999999;--shiki-dark:#666666;">;</span></span>
27<span class="line"><span style="--shiki-light:#999999;--shiki-dark:#666666;">    }</span></span>
28<span class="line"><span style="--shiki-light:#999999;--shiki-dark:#666666;">}</span></span></code></pre><div class="line-numbers" aria-hidden="true" style="counter-reset:line-number 0;"><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div><div class="line-number"></div></div></div><p>时间复杂度O(n)，空间复杂度O(1)</p>`,17)]))}const r=i(l,[["render",t],["__file","index.html.vue"]]),d=JSON.parse('{"path":"/article/lfh7vw1w/","title":"回文数","lang":"zh-CN","frontmatter":{"title":"回文数","createTime":"2025/03/01 19:30:04","permalink":"/article/lfh7vw1w/","de

28scription":"9. 回文数 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数 是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 示例 2： 示例 3： 提示： -2^31 <= x <= 2^31 - 1 进阶：你能不将整数转为字符串来解决这个问题吗？ 反...","head":[["meta",{"property":"og:url","content":"https://jingzhen.vercel.app/article/lfh7vw1w/"}],["meta",{"property":"og:site_name","content":"景真"}],["meta",{"property":"og:title","content":"回文数"}],["meta",{"property":"og:description","content":"9. 回文数 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数 是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 示例 2： 示例 3： 提示： -2^31 <= x <= 2^31 - 1 进阶：你能不将整数转为字符串来解决这个问题吗？ 反..."}],["meta",{"property":"og:type","content":"article"}],["meta",{"property":"og:locale","content":"zh-CN"}],["meta",{"property":"og:updated_time","content":"2025-03-12T14:22:51.000Z"}],["meta",{"property":"article:modified_time","content":"2025-03-12T14:22:51.000Z"}],["script",{"type":"application/ld+json"},"{\\"@context\\":\\"https://schema.org\\",\\"@type\\":\\"Article\\",\\"headline\\":\\"回文数\\",\\"image\\":[\\"\\"],\\"dateModified\\":\\"2025-03-12T14:22:51.000Z\\",\\"author\\":[]}"]]},"headers":[],"readingTime":{"minutes":1.72,"words":517},"git":{"updatedTime":1741789371000,"contributors":[{"name":"Jingzhenzxz","username":"Jingzhenzxz","email":"[email protected]","commits":1,"avatar":"https://gravatar.com/avatar/7ac662851709be161105ced983b0f788aed7cadf1101f03ac144637d73e4ed18?d=retro"}]},"autoDesc":true,"filePathRelative":"algorithm/回文数.md","categoryList":[{"id":"ed4696","sort":10005,"name":"algorithm"}]}');export{r as comp,d as data};