整數翻轉
給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。
示例 1:
輸入: 123 輸出: 321
示例 2:
輸入: -123 輸出: -321
示例 3:
輸入: 120 輸出: 21
注意:
假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 [-2147483648~2147483647]。請根據這個假設,如果反轉後整數溢位那麼就返回 0。
思路:
負號不用管
需要注意數值範圍,不能溢位
核心是 %10 返回個位 , /10後再 %10返回十位 。。。
程式碼:
class Solution{
public:
int reverse(int x){
int res = 0;
while(x != 0){
if(abs(res) > INT_MAX / 10) return 0;
res = res*10 + x % 10;
x /= 10;
}
return res;
}
};
相關推薦
迅雷校招-整數翻轉
輸入一個有符號整數,輸出該整數的反轉值。 輸入描述: 一個整數 輸出描述: 一個整數 輸入例子1: 123 輸出例子1: 321 輸入例子2: -123 輸出例子2: -321 輸入例子3: 200 輸出例子3: 2
Leetcode練習 整數翻轉
# Reverse digits of an integer. # # Example1: x = 123, return 321 # Example2: x = -123, return -321
有符號整數翻轉問題----注意溢位的問題
一個整數翻轉問題需要注意溢位的地方描述:其實就是將一個有符號的32位整數進行翻轉,例如:123-->321, 120-->21,-123-->-321這種,其實思路很簡單,就是用模運算一步一步的將每一位取出,不斷的乘10,直至模運算取出的數是0package
整數翻轉
給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境只能儲存得
整數翻轉(簡單型別)---Leetcode
題目地址 不知道什麼叫整數溢位,看了別人的部落格才知道, 就是運算過程中超出了實際32位有符號整數位最大的值和最小值 然後就複製了別人的這樣一行程式碼 if( rlt>0x7fffffff || rlt<(signed int)0x80000000) return 0;
基礎演算法之整數翻轉(Leetcode-7)
春招第一步,演算法伴我行 計劃著每天研究幾道演算法題,各個型別儘可能都包含,自己寫出來,好做增強。基本都使用python語言編寫,主要講一下自己的思路,以及AC情況。水平不夠,大家多指正,不吝賜教,十分感謝。 題目描述: 給出一個 32 位的有符號整數,你需要將這個整數中每位上的
LeetCode刷題:第七題 整數翻轉 第九題 回文數
num 值範圍 我們 family lee max 存儲 示例 bool 第七題題目描述: 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -32
20190501-整數翻轉
簡單解法 mes text object str gin lang 反轉 nbsp 整數反轉 題目描述 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出:
翻轉整數
eal () eclipse [] not public 類型轉換 which emp 剛剛做了這題,發現自己數據結構都白學了一樣,根本就沒想起來用棧 題目如下 反轉整數—Reverse Integer Given a 32-bit signed integer, re
7,翻轉整數
給定一個 32 位有符號整數,將整數中的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境只能儲存 32 位有符號整數
leetcode練習之No.7------ 翻轉整數reverse_integer
原文地址:http://www.niu12.com/article/48 git地址:[email protected]:ZQCard/leetcode.git 給定一個 32 位有符號整數,將整數中的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例
LeetCode7. Reverse Integer(翻轉整數)
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 示例&nb
leetcode 7. Reverse Integer(C語言,翻轉一個整數,判斷是否溢位)19
貼原題: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return
整數實現翻轉---java實現
當時面試的時候,給出了一道題目,就是讓整數進行翻轉,比如給出整數123,然後翻轉成321,下面是程式碼實現 <span style="font-size:18px;">public class Solution { public intreverse(in
採用位運算,如果想將整數的二進位制某一位翻轉可採用id^=(1
id &= ~(1<<x) :右起第x位置置為0。 //多加一個翻轉 id |= (1<<x) :右起第x位置置為1。 id ^=(1<<x) :右起第x位置置翻轉,1翻轉為0,或0翻轉為1 ----------------
[LeetCode] Reverse Integer 翻轉整數
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have you thought about this? Here are some good ques
網易面試之對於一個整數X,定義操作rev(X)為將X按數位翻轉過來,並且去除掉前導0
對於一個整數X,定義操作rev(X)為將X按數位翻轉過來,並且去除掉前導0。例如: 如果 X = 123,則rev(X) = 321; 如果 X = 100,則rev(X) = 1.現在給出整數x和y
[C++]LeetCode 7:Reverse Integer(翻轉整數)
Have you thought about this? Here are some good questions to ask before coding. Bonus points for you if you have already thought through this! If the integ
leetcode 7 Reverse Integer(翻轉一個有符號的整數)
題目要求: 給定一個32位有符號整數,返回該整數的反向數字 示例: Example 1 Input : 123 Output : 321 Example 2 Input : -123 Output : -321 Example 3
LeetCode-190:翻轉整數的二進位制位(Reverse Bits)
題目描述 Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101