力扣簡單第三題 回文數

2021-09-29 21:19:29 字數 589 閱讀 6474

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

輸入: 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 不是乙個超...