判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
輸入: 121 輸出: true 輸入: -121輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。
輸入: 10 輸出: false
解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。
與第二題很類似,比二題要簡單一些,因為負數不是回文數,所以只用考慮整數
public static boolean ispalindrome(int x)
return n == m;
}
用字串的方式去判斷,因為有可能數字很大,比如 int long 都會溢位的情況
字串首尾對比就行,如果有偶數字那麼頭尾兩邊均分,如果奇數字,以中心對齊,只要出現不一樣就不是回文數,這樣,遍歷一次就行
public static boolean ispalindrome(int x)
}return true;
}
雖然能通過,但是效率比較低 leetcode 簡單 第三題 回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左讀...
刷力扣演算法題 回文數
題目詳情 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋...
力扣 超級回文數
如果乙個正整數自身是回文數,而且它也是乙個回文數的平方,那麼我們稱這個數為超級回文數。現在,給定兩個正整數 l 和 r 以字串形式表示 返回包含在範圍 l,r 中的超級回文數的數目。示例 輸入 l 4 r 1000 輸出 4 解釋 4,9,121,以及 484 是超級回文數。注意 676 不是乙個超...