程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeetCode(34)

LeetCode(34)

編輯:關於C++

題目:

Determine whether an integer is a palindrome. Do this without extra space.

思路:

求一個整數是不是回文樹。負數不是,0是 要求不適用額外的內存(變量還是可以的),利用求余,除以10,這樣y = y×10+余樹,比較y和輸入值是否相等,判斷是不是回文 -

代碼:

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        if(x == 0){
            return true;
        }
        if(x > 0){
            int finish = x;
            //用來存放倒敘相乘的結果
            int y = 0;
            while(x != 0){
                y = y*10 + x%10;
                x = x/10;
            }
            return finish == y ? true:false;
        }
        return true;
    }
}
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved