leetcode(7) reverse integer
来源:互联网 发布:淘宝宝贝去哪里点发货 编辑:程序博客网 时间:2024/06/01 08:32
problem
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
思路
这个题考察的知识点就是利用取模和求余运算获取和添加末位。
public int reverse(int x){ int result = 0; while (x != 0) { int tail = x % 10; int newResult = result * 10 + tail; if ((newResult - tail) / 10 != result) { return 0; } result = newResult; x = x / 10; } return result;}
需要注意的是python和c及Java中的除法和取模的区别:
除法
python3中//表示地板除(floor division),即32//10=3, -32//10=-4,而在Java中-32//10=-3
取模和取余
取余,遵循尽可能让余数的绝对值小的原则
取模,遵循尽可能让商小的原则
在除数和被除数符号相同时两种运算结果相同。
python中的%表示的是取模运算,而c和Java中%表示的是取余运算。
class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ if x<0: flag=1 x = -x else: flag=0 ans = int(str(x)[::-1]) if flag==1: x = -x if x>2147483647 or x<-2147483648: return 0 else: return x
阅读全文
0 0
- LeetCode 7 - Reverse Integer
- LeetCode(7) Reverse Integer
- leetcode 7REVERSE INTEGER
- [leetcode 7] Reverse Integer
- [Leetcode] 7 - Reverse Integer
- LeetCode 7:《Reverse Integer》
- [leetcode 7] Reverse Integer
- LeetCode | #7 Reverse Integer
- leetcode.7-----------Reverse Integer
- LeetCode 7: Reverse Integer
- leetcode-7 Reverse Integer
- leetcode(7)Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 7 Reverse Integer
- leetcode #7 Reverse Integer
- leetcode 7 -- Reverse Integer
- LeetCode 7: Reverse Integer
- Leetcode[7]-Reverse Integer
- UNIX网络编程卷1:套接字联网-第7章:套接字选项
- CMD技巧
- Android学习(十一)RadioButton和RadioGroup
- VBScript技巧
- 自用基础5-数组+for each
- leetcode(7) reverse integer
- IOS部分异常处理
- 292. Nim Game
- ES6(一)const与let
- 输入两棵二叉树A,B,判断B是不是A的子结构。
- HTML5基础
- POI导出Excel样式
- java每日练习-1
- JavaScript难点——立即执行函数(二)