LeetCode 9 回文數(半數反轉)

2021-09-10 15:09:42 字數 544 閱讀 8000

很簡單就是判斷乙個整數是否是回文數

題目鏈結

那麼我們很容易想到,將這個整數轉化為單個的數字儲存到陣列中,類似於轉化為字串進行判斷,但是這種方法會耗費多餘的空間

思路:我們可以將這個整數一半的數字進行反轉,然後和這個整數前半部分進行比較,如果相同那麼就是回文數(這裡我們可以提前去除一些不可能的情況,比如x為負數,x的最後一位是0)

例如:123321,它的後半部分321,反轉之後就為123;當然奇數的話我們只需要在較大數字後面 /10 操作就可以,例如:12321,我們可以的帶123 和 12 兩個數字,那麼3就可以被處理掉

**如下

bool ispalindrome

(int x)

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

}}

執行時間為 72ms

Leetcode 9 回文數 反轉一半數字

方法 反轉一半數字 思路映入腦海的第乙個想法是將數字轉換為字串,並檢查字串是否為回文。但是,這需要額外的非常量空間來建立問題描述中所不允許的字串。第二個想法是將數字本身反轉,然後將反轉後的數字與原始數字進行比較,如果它們是相同的,那麼這個數字就是回文。但是,如果反轉後的數字大於 textint.ma...

LeetCode 9 回文數(簡單)

點此去做 題幹 判斷乙個整數是否是回文數。回文數是指正序和倒序都是一樣的整數。你能不將數字轉化為字串做嗎?輸入 121 121 10輸出 true false false執行用時 28ms,11.5mb 思想 最開始想要借用整數翻轉的 先將整數翻轉後再做相等比較,結果發現用例中有會造成溢位的大數,不...

陣列 Leetcode9回文數

leetcode9 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 輸入 121 輸出 true 思路1 先變成字串然後對比 class solution return true 思路2 數字對比 class solution while num 0 r...