LeetCode(9) - Palindrome Number
生活随笔
收集整理的這篇文章主要介紹了
LeetCode(9) - Palindrome Number
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求判斷一個整數是不是回文數,假設輸入是1234321,就返回true,輸入的是123421,就返回false。題目要求in-place,思路其實很簡單,在LeetCode(7)里面我們剛好做了reverse integer,我們就可以利用reverse integer得到一個reverse number,然后和輸入作對比,如果與輸入一致,則返回true,如果不一致,則返回false。代碼如下:
1 public class Solution { 2 public boolean isPalindrome(int x) { 3 if (x < 0) return false; 4 int reverse = reverse(x); 5 if (reverse == x) return true; 6 else return false; 7 } 8 9 private int reverse(int x) { 10 int reverse = 0; 11 while (x > 0) { 12 reverse = reverse * 10 + x % 10; 13 x = x / 10; 14 } 15 if (reverse < 0) return -1; 16 else return reverse; 17 } 18 }?
轉載于:https://www.cnblogs.com/kepuCS/p/5226236.html
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的LeetCode(9) - Palindrome Number的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 使用python来批量抓取网站图片
- 下一篇: 小米手机与魅族的PK战结果 说明了什么