LetCode-算法-整数反转

首先此题是要整数反转123就要翻转成321 ，23就是32
我们首先发现其中的规律
321 =3X10²+2X10¹+3X10⁰

123反转成321 就是(123%10)X10²+(12%10)X10²+(1%10)X10²

得出规律后我们就可以通过此规律写出方法了
如下:

public class Solution {public int Reverse(int x) {int num = 0;while(x != 0){        num = num * 10 + x % 10;x /= 10;}return num;}
}

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

−2³¹=-2147483648， 2³¹ − 1=2147483647

我们修改后得到

public class Solution {public int Reverse(int x) {long num = 0;while(x != 0){        num = num * 10 + x % 10;x /= 10;}if(num > 2147483647 || num < -2147483648)return 0;return (int)num;
}
}

LetCode-算法-整数反转相关推荐

算法--------------整数反转
题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转.示例 1:输入: 123 输出: 321示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出 ...
【每日一算法】整数反转
微信改版,加星标不迷路! 每日一算法 - 整数反转 12 月 14 日周四难度:简单.由于读者水平不一,所以从简单的做起,逐渐加难度. 题目:给出一个 32 位的有符号整数,你需要将这个整数中每 ...
【算法训练】DAY1：整数反转
1 前言题目来源于Leetcode. 重点:理清逻辑,忽略细节,模仿高手,五毒神掌 2 题目分析题目很容易理解,先分成两个部分正数负数先解决正数最开始想到的是 int char数组 lon ...
python整数反转_敲代码学Python：力扣简单算法之整数反转
学习重点:整数逆序算法力扣(LeetCode)原题leetcode-cn.com ''' 功能:整数反转来源:https://leetcode-cn.com/explore/featured/c ...
整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于今天 12:10 题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
回文数、罗马数转整数、整数反转
文章目录前言一.整数的回文数判断 1.负数和一位数的判断 2.将整数存进vector容器 3.下标mid和next的定位(关键) 4.循环比较并得出结果二.罗马数字转整数 1.简介罗马数字 2. ...
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 ...

LetCode-算法-整数反转

LetCode-算法-整数反转相关推荐

最新文章

热门文章