C/C++教程

leetcode-每日一道算法题

本文主要是介绍leetcode-每日一道算法题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
  1. 整数反转
    给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。

假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:
输入:x = 123
输出:321

示例 2:
输入:x = -123
输出:-321

示例 3:
输入:x = 120
输出:21

示例 4:
输入:x = 0
输出:0

代码:

class Solution {
    public int reverse(int x) {
        int result = 0;
        int temp = result;
        //保留x的第一位数,判断加上之后是否超int整型值范围
        while ((x / 10) != 0) {
            temp = temp * 10 + (x % 10);
            x = x / 10;
        }
        //判断数值是否超范围
        result = temp * 10 + x;
        if ((result / 10) != temp){
            return 0;
        }
        return result;
    }
}
这篇关于leetcode-每日一道算法题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!