ARTS挑战第十周

最新推荐文章于 2024-03-11 11:09:19 发布

王小扣

最新推荐文章于 2024-03-11 11:09:19 发布

阅读量165

点赞数

分类专栏： ARTS挑战

本文链接：https://blog.csdn.net/qq_29150765/article/details/91399895

版权

ARTS挑战专栏收录该内容

16 篇文章 0 订阅

订阅专栏

文章目录

1.Algorithm
- 1.1 整数反转
- - 1.1.1 不考虑溢出的两个方案：
  - 1.1.2 靠谱的方案：
2.Review
3.Tip
4.Share
- 4.1 做一个推荐图书的小程序

1.Algorithm

1.1 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1.1.1 不考虑溢出的两个方案：

123/10 = 12 3
12/10 1 2
1/10 0 1

int n = 1;
int sum = 0;
public int reverse(int x) {
	int yus = x%10;
	int shang = x/10;
	if (shang!=0) 
	reverse(shang);
	sum += yus*Math.pow(10,n);
	n++;
	return sum;
}

class Solution {
    int n = 0;
    int sum = 0;
    public int reverse(int x) {
        int yus = x%10;
        int shang = x/10;
        if (shang!=0) 
        sum = reverse(shang);
		sum = sum * 10 + yus;
        return sum;
    }
}

1.1.2 靠谱的方案：

class Solution {
    public int reverse(int x) {
        int newVal = 0;
        int result = 0;
        while (x != 0){
            newVal = x % 10;
            x /= 10;
            //溢出判断
            if (result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE/10 && newVal > 7))
                return 0;
            if (result < Integer.MIN_VALUE/10 || (result == Integer.MIN_VALUE/10 && newVal < -8))
                return 0;
            result = result*10 + newVal;
        }
        return result;
    }
}