Code3 整数反转

题目

leetcode7 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

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

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

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

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 −1]。
请根据这个假设，如果反转后整数溢出那么就返回 0。

代码

// C++
#include <limits>
#include <cstdint>
class Solution {public:int reverse(int x) {int res = 0;int64_t max = std::numeric_limits<int32_t>::max();int64_t min = std::numeric_limits<int32_t>::min();while(x){int pop = x % 10;// 判断溢出if (res > max/10 || (res == max/10 && (pop > max%10))){return 0;}if (res < min/10 || (res == min/10 && (pop < min%10))) {return 0;}res = res * 10 + pop;x = x / 10;}return res;}
};

测试

#include <iostream>
int main() {int32_t x = -2147483412;std::cout << "x: " << std::showpos << x << std::endl;Solution s;int32_t result = s.reverse(x);std::cout << "result: " << std::showpos << result << std::endl;std::cin.get();return 0;
}

结果：

x: -2147483412
result: -2143847412

Code3 整数反转相关推荐

【每日一算法】整数反转
微信改版,加星标不迷路! 每日一算法 - 整数反转 12 月 14 日周四难度:简单.由于读者水平不一,所以从简单的做起,逐渐加难度. 题目:给出一个 32 位的有符号整数,你需要将这个整数中每 ...
LeetCode（7.整数反转）JAVA
4LeetCode(7.整数反转) 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 ...
C 整数反转
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 题目很简 ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
任意输入一个整数反转输出
任意输入一个整数反转输出任意输入一个整数反转输出#include<stdio.h> #include<string.h> #include <math.h> #i ...
LeetCode题组：第7题-整数反转
题目:整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: ...
LeetCode 06Z字形变换07整数反转
目录 Z字形变换题意分析整数反转结语 Z字形变换题意题目描述将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISH ...
Leetcode7 ：整数反转（JAVA）
题目描述 7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 ...
LeetCode7.整数反转 JavaScript
LeetCode7.整数反转 JavaScript 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 ...
LeetCode Algorithm 7. 整数反转
7. 整数反转 Ideas 很经典的一道练习题,数字翻转.字符串翻转都是需要掌握的内容. 数字翻转相对比较简单,基本思路就是依次取数字的最后一位拼接起来. Code C++ #include < ...

Code3 整数反转

题目

代码

测试

Code3 整数反转相关推荐

最新文章

热门文章