面试遇到的算法
题目1:
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [-2^31,2^31] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)
public static long reverse(int x) {
if(x==0) {
return 0;
}
long res=0;
while(x!=0) {
res=res*10+x%10;
x=x/10;
}
if(
原创
2021-08-06 20:00:15 ·
100 阅读 ·
0 评论