力扣9 迴文數

原創 PanDawson 2020-06-16 03:51

判斷數字是否是迴文數

我自己的解法：藉助了String轉化爲char[]  然後前後指針判斷

官方解法：

不借助String的情況先 ，原地解決問題

—— 就用數字的後半段和前半段進行對比

巧妙之處在於：避免了int溢出的問題

（如果用整個int 倒轉了 就有可能）

同時 加上 0 <0 的條件判斷

在空間和時間上都非常優秀的解法

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

leetcode 171、Excel表列序號

題目大意： 給定一個Excel表格中的列名稱，返回其相應的列序號。 代碼： class Solution { public int titleToNumber(String s) { int ans = 0,l

探索家 2020-07-08 03:51:46

leetcode 344、反轉字符串

題目描述： 編寫一個函數，其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配額外的空間，你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 你可以假設數組中的所有字符都是

探索家 2020-07-08 03:51:46

力扣高頻|算法面試題彙總(十一）：數學&位運算

力扣高頻|算法面試題彙總(一）：開始之前 力扣高頻|算法面試題彙總(二）：字符串 力扣高頻|算法面試題彙總(三）：數組 力扣高頻|算法面試題彙總(四）：堆、棧與隊列 力扣高頻|算法面試題彙總(五）：鏈表 力扣高頻|算法面試題彙總(

NotFound1911 2020-07-07 23:39:36

638.大禮包

在LeetCode商店中， 有許多在售的物品。 然而，也有一些大禮包，每個大禮包以優惠的價格捆綁銷售一組物品。 現給定每個物品的價格，每個大禮包包含物品的清單，以及待購物品清單。請輸出確切完成待購清單的最低花費。 每個大禮包的由一

WKP9418 2020-07-06 09:23:53

不使用乘法、除法和mod,實現兩數相除

被除數÷除數=商+餘數 需要注意的問題： int 的範圍是[-2^31,2^31-1],也就是【-2147483648，2147483647】，如果-2147483648/-1結果會超出int 範圍。 除法，乘法和mod都不能使

WKP9418 2020-07-06 09:23:53

JUC練習代碼-力扣多線程1116題目：打印零與奇偶數，解題詳解

題目描述 假設有這麼一個類： class ZeroEvenOdd { public ZeroEvenOdd(int n) { … } // 構造函數 public void zero(printNumber) { … }

老张聊天 2020-07-05 21:03:00

JUC練習代碼-力扣多線程1195題目：交替打印字符串，解題詳解

題目描述 編寫一個可以從 1 到 n 輸出代表這個數字的字符串的程序，但是： 如果這個數字可以被 3 整除，輸出 “fizz”。 如果這個數字可以被 5 整除，輸出 “buzz”。 如果這個數字可以同時被 3 和 5 整除，輸出

老张聊天 2020-07-05 21:03:00

JUC練習代碼-力扣多線程1126題目：哲學家進餐，解題詳解

想起來上學的時候好像就挺經典的一道算法題，一直沒有自己試過去解決。剛好力扣上有這道題，於是試試看。 題目描述就簡單說了。5個哲學家5只筷子，要保證每個哲學家都能喫上飯。。 哲學家從 0 到 4 按 順時針 編號。請實現函數 voi

老张聊天 2020-07-05 21:03:00

力扣———從尾到頭打印鏈表

輸入一個鏈表的頭節點，從尾到頭反過來返回每個節點的值（用數組返回）。 示例 1： 輸入：head = [1,3,2] 輸出：[2,3,1] 方法1： 使用ArrayList集合 class Solution { pu

晨曦若你 2020-07-05 11:38:25

第四題，求兩數之和

給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。 示例: 給定 nums

最有才的河南大汉 2020-07-04 08:08:34

leetcode解題紀錄---羅馬數字轉整數

題目描述： 羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M。 字符          數值 I             1 V             5 X             10 L             5

野生松 2020-07-04 02:48:00

絕對值表達式的最大值

題目 給你兩個長度相等的整數數組，返回下面表達式的最大值： |arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j| 其中下標 i，j 滿足 0 <= i, j < arr1.length。

ccccchelsea 2020-07-02 21:49:04

力扣刷題解決方案3. 無重複字符的最長子串

給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。 示例 2: 輸入: “bbbbb”

小鱼儿LY 2020-07-02 21:32:34

【螺旋矩陣2】

59. 螺旋矩陣 II 給定一個正整數 n，生成一個包含 1 到 n2 所有元素，且元素按順時針順序螺旋排列的正方形矩陣。 示例: 輸入: 3 輸出: [  [ 1, 2, 3 ],  [ 8, 9, 4 ],  [ 7, 6, 5 ]

want you tell me why 2020-07-02 20:16:39

【二分法】1.33. 搜索旋轉排序數組(力扣總結)

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則返回 -1 。 你

want you tell me why 2020-07-02 20:16:39