【LeetCode Easy】009 Palindrome Number

big_cat 發(fā)布于2019-08-16 16:54 / 1670人閱讀

摘要：比較簡(jiǎn)單的一道題目，用取模取余的方法求翻轉(zhuǎn)后的整數(shù)和原來的整數(shù)進(jìn)行比較就行不用完全翻轉(zhuǎn)，翻轉(zhuǎn)一半就可這已經(jīng)是最快的方法了

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:

比較簡(jiǎn)單的一道題目，用取模取余的方法求翻轉(zhuǎn)后的整數(shù)和原來的整數(shù)進(jìn)行比較就行（不用完全翻轉(zhuǎn)，翻轉(zhuǎn)一半就可）（這已經(jīng)是最快的方法了）

   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云服務(wù)器云服務(wù)器 palindrome LeetCode LeetCode_String leetcode_35_SearchIn

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/74254.html

相關(guān)文章

前端 | 每天一個(gè) LeetCode

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

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0
LeetCode - 009 - 回文數(shù)（palindrome-number）

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

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

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

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

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

icyfire 2019-08-21 16:58 評(píng)論0 收藏0
Leetcode 9 Palindrome Number 回文數(shù)字判定

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

ningwang 2019-08-14 17:14 評(píng)論0 收藏0