【LeetCode Easy】009 Palindrome Number

big_cat 發布于2019-08-16 16:54 / 1666人閱讀

摘要：比較簡單的一道題目，用取模取余的方法求翻轉后的整數和原來的整數進行比較就行不用完全翻轉，翻轉一半就可這已經是最快的方法了

Easy 009 Palindrome Number Description:

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
==Example==
123: true
-123: false
10: false

My Solution:

比較簡單的一道題目，用取模取余的方法求翻轉后的整數和原來的整數進行比較就行（不用完全翻轉，翻轉一半就可）（這已經是最快的方法了）

   public boolean isPalindrome(int x) {
       if (x<0 || (x!=0 && x%10==0)) return false;
       int rev = 0;
       while (x>rev){
           rev = rev*10 + x%10;
           x = x/10;
       }
       return (x==rev || x==rev/10);
   }

GPU云服務器云服務器 palindrome LeetCode LeetCode_String leetcode_35_SearchIn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/74254.html

前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode - 009 - 回文數（palindrome-number）

摘要：最后，我們判斷一開始的兩種情況，并返回或者即可。本許可協議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-05-22 19:30:42 Recently revised in 2019-05-23 11:42:52 一目錄不折騰的前端，和咸魚有什么區別目錄一目錄二前言三解題 ?3.1 解題 - 數組操作 ...

hikui 2019-05-23 16:23 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0
javascript初探LeetCode之9.Palindrome Number

摘要：題目分析這是上的第題，難度為，判斷整型數字是否為回文串，需要注意兩點負數都不是回文小于的非負整數都是回文這一題與第題類似，也可以有兩種思路數組法和模十法。所以代碼可以如下改進能被整除的非整數和負數，返回題目 Determine whether an integer is a palindrome. Do this without extra space. 分析這是leetcode上...

icyfire 2019-08-21 16:58 評論0 收藏0
Leetcode 9 Palindrome Number 回文數字判定

摘要：難度本題要求判定一個整數是否為回文數字比如都是回文數字但是不是回文數字所有負數都不是回文數字本題還有一個關鍵要求不能使用額外空間我理解這里的額外空間是指堆空間在程序中不能去額外的什么變量更不用說提升空間復雜度直接上的解法解法 Determine whether an integer is a palindrome. Do this without extra space. Some ...

ningwang 2019-08-14 17:14 評論0 收藏0