7 整數反轉 9 回文數

2021-10-10 22:50:59 字數 1115 閱讀 6101

兩題放一起是因為9有乙個高階要求,用7可以解決這個高階要求。故二者在一定上有相同解決思路,於是可以一起進行學習。

7.整數反轉

給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。

示例 1:

輸入: 123

輸出: 321

示例 2:

輸入: -123

輸出: -321

示例 3:

輸入: 120

輸出: 21

暴力,注意越界就可以了
// an highlighted block

class

solution

x=x/10;

}if(math.

abs(n)

>integer.

max_value

)return

(int)n;

}}

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

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

翻轉對比驗證回文

// an highlighted block

class

solution

while

(c!=0)

if(x == n)

return

false;}

}

LeetCode 9 回文數(半數反轉)

很簡單就是判斷乙個整數是否是回文數 題目鏈結 那麼我們很容易想到,將這個整數轉化為單個的數字儲存到陣列中,類似於轉化為字串進行判斷,但是這種方法會耗費多餘的空間 思路 我們可以將這個整數一半的數字進行反轉,然後和這個整數前半部分進行比較,如果相同那麼就是回文數 這裡我們可以提前去除一些不可能的情況,...

LC7 整數翻轉 LC9 回文數

假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。如下 1 int reverse int x 7 if num int32 min 10 num int32 min 10 x 10 8 10 num num 10...

leetcode9 回文數 判斷整數是否回文數

1.負數不是.2.溢位也不是.3.時間複雜度log x class solution if oldx sum return true else return false 4.按照第二個想法,為了避免數字反轉可能導致的溢位問題,為什麼不考慮只反轉int 數字的一半?畢竟,如果該數字是回文,其後半部分反...