1. 程式人生 > >迴文數——Java實現

迴文數——Java實現

迴文數的定義

設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等,則稱n為一回文數。例如,若n=1234321,則稱n為一回文數;但若n=1234567,則n不是迴文數。
注意:
1.偶數個的數字也有迴文數124421
2.小數沒有迴文數
3.負數沒有迴文數

程式碼1

public boolean isPalindrome(int x){
        if(x<0) return false;
        String s = String.valueOf(x); //將數字轉為為字串
        for(int i=0;i<s.length()/2
;i++){ if(s.charAt(i)!=s.charAt(s.length()-i-1)) return false; } return true; }

這是我實現的程式碼,程式碼比較簡單易懂,這是LeetCode上的一道簡單題。
看了大神的程式碼,非常地巧妙,下面貼上程式碼。

程式碼2

public boolean isPalindrome(int x) {
    if (x<0 || (x!=0 && x%10==0)) return false;
    int rev = 0
; while (x>rev){ rev = rev*10 + x%10; x = x/10; } return (x==rev || x==rev/10); }

你們可以可以把數字帶進去看看。

相關推薦

——Java實現

迴文數的定義 設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等,則稱n為一回文數。例如,若n=1234321,則稱n為一回文數;但若n=1234567,則n不是迴文數。 注意: 1.偶數個的數字也有迴文數124421 2.小數沒有迴文數

leetcode 9. (java)

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴

1079 延遲的——C++實現

題目 1079 延遲的迴文數 (20 分) 給定一個 k+1 位的正整數 N,寫成 a​k​​⋯a​1​​a​0​​ 的形式,其中對所有 i 有 0≤a​i​​<10 且 a​k​​>0。N 被稱為一個迴文數,當且僅當對所有 i 有 a​i​​=a​k−i​​。零也

最長字串-Java實現

一、問題描述 迴文字串定義:如果一個字串正著讀和反著讀是一樣的,那它就是迴文串例如:aba 、 abcba 。  要求:  給出一個字串:asdsaasa  返回一個最長的迴文字串:asdsa 二、解法(迴文字串為奇數) public class Test {

判斷一個連結串列是否為結構(java實現)

迴文結構就是節點資料對稱的。例如:1->2->3->2->1. 實現方式,用輔助棧,遍歷連結串列存入棧中。之後pop棧中元素與連結串列資料比較,相同是迴文結構。 public

leetcde 009 python 實現

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 12

PAT乙級——1079(大整數相加 判斷 邊界點)Java實現

題目:延遲的迴文數 (20 分) 給定一個 k+1 位的正整數 N,寫成 a​k⋯a1​​ a​0​​ 的形式,其中對所有 i 有 0 ≤ a​i​​ < 10 且 a​k > 0。N 被稱為一個迴文數,當且僅當對所有 i 有 a​i​​ = a​k − ai​​ 。零也

JAVA實現判斷

從控制檯輸入一個數,如果是迴文數輸出是,不是迴文數輸出否。 package a1; import java.util.Scanner; public class HuiWenShuClass { public static void main

Java基礎--判斷

需求:一個5位數,判斷它是不是迴文數。即12321是迴文數 思路: 1 獲取鍵盤輸入,scanner類 2 將資料拆分,個十百千萬位 3 比較,根據迴文數的定義,五位數個位與萬位比較相等,十位與千位相等為迴文數 比較判斷部分用if語句簡單判斷 4 輸出 5 實現 import java.

演算法題4:(python3實現

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴

leetcode的python實現 刷題筆記9: 暴力解法和進階演算法

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴

leetcode的python實現 刷題筆記9: 暴力解法和進階演算法

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是

[Java] 藍橋杯 BASIC-9 基礎練習 特殊

問題描述  123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。  輸入一個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。輸入格式  輸入一行,包含一個正整數

[Java] 藍橋杯 BASIC-8 基礎練習

問題描述  1221是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的,程式設計求所有這樣的四位十進位制數。輸出格式  按從小到大的順序輸出滿足條件的四位十進位制數。 package algorithm

LeetCode:第9題 C語言實現

題目: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -12

用python實現一個

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。 示例

LeetCode演算法9:java

1、題目 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個

藍橋杯(java):特殊,十進位制轉十六進位制,十六進位制轉十進位制,十六進位制轉八進位制,數列排序

人生不易,生活無趣。一起來找點樂子吧。     特殊迴文數: 問題描述   123321是一個非常特殊的數,它從左邊讀和從右邊讀是一樣的。   輸入一個正整數n, 程式設計求所有這樣的五位和六位十進位制數,滿足各位數字之和等於n 。 輸入格式   輸入一行,包

藍橋杯(java):數列特徵,查詢整數,楊輝三角,特殊的數字,

人生無趣,生活不易,一起找點樂子吧。     數列特徵: 問題描述 給出n個數,找出這n個數的最大值,最小值,和。 輸入格式 第一行為整數n,表示數的個數。 第二行有n個數,為給定的n個數,每個數的絕對值都小於10000。 輸出格式 輸出三行,每行一個整

領釦--和最長子串--Python實現

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。 示例 3: