Leetcode刷題日記2

2021-10-05 03:49:29 字數 940 閱讀 8636

回文數

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

示例 1:

輸入: 121 輸出: true 示例 2:

輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。 示例

3:輸入: 10 輸出: false 解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

開始時自己的思路:先把數字的全部位數存到陣列裡面,然後首尾判斷。

class

solution

if(test==

1) list.

set(0,

-list.

get(0)

);for(

int i =

0; i < list.

size()

; i++

)return

true;}

}

這無疑是最笨的方法。第二種方法就是:既然是回文數,那麼先將數字顛倒,然後和原數相比,如果相等就是,否則不是

class

solution

if(test == mid)

return

true

;return

false;}

}

第三種方法,官方給的解法,讓我懷疑人生=-=

直接秒殺前面兩種方法,處理次數是前面兩種的一半

class

solution

return x == revertednumber || x == revertednumber/10;

}}

使用的最妙的就是while的判斷條件和雙目運算子||

leetcode 刷題日記

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標,乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值,pre指標鏈結較小值的鍊錶的節點,依次遍歷兩個鍊錶,直到乙個為空停止迴圈。複雜度分析 時間複...

leetcode 刷題日記

題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...

leetcode刷題日記

給你兩個陣列,arr1 和 arr2,arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序,使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...