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

(LeetCode OJ) Palindrome Number【9】

編輯:C++入門知識

(LeetCode OJ) Palindrome Number【9】


9. Palindrome Number

My SubmissionsTotal Accepted: 95908 Total Submissions: 319671 Difficulty: Easy

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

click to show spoilers.

Subscribe to see which companies asked this question

Hide Tags Math Show Similar Problems
//思路理清楚再寫代碼:既然不能申請額外的空間,那麼最好就原地判斷
//從x的低位一位一位的取出來形成新數的高位
//最後看是否與原數相等
class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        int key=x;
        int ans=0,carry=0;
        while(key)
        {
            ans*=10;
            carry=key%10;
            ans+=carry;
            key=key/10;
        }
        if(ans==x)
             return true;
        else
            return false;
    }
};

此方法的性能:還不錯。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved