迴文數——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,寫成 ak⋯a1a0 的形式,其中對所有 i 有 0≤ai<10 且 ak>0。N 被稱為一個迴文數,當且僅當對所有 i 有 ai=ak−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,寫成 ak⋯a1 a0 的形式,其中對所有 i 有 0 ≤ ai < 10 且 ak > 0。N 被稱為一個迴文數,當且僅當對所有 i 有 ai = ak − 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: