LeetCode刷题: 整数反转
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
复制代码
java题解:
class Solution {public int reverse(int x) { //123long rev = 0;while(x != 0){ rev = rev*10 + x%10; //321x = x/10; //0}if(rev > Integer.MAX_VALUE || rev < Integer.MIN_VALUE){return 0;}return (int)rev;}
}
复制代码
注意问题:java不同于python,可以动态判定数据类型,所以首先声明返回结果的类型为long,防止数据反转之后导致整数溢出,造成返回的结果不符合我们的预期。 最后将返回的结果转换成int类型即可。
基础知识复习
除数/取余
2/10 = 0
2%10 = 2
long类型转换为int
一.将long型转化为int型,这里的long型是基础类型:long a = 10; int b = (int)a; 二.将Long型转换为int 型的,这里的Long型是包装类型:Long a = 10; int b=a.intValue();三.将int型转化为long型,这里的int型是基础类型:int a = 10; long b = (int)a;四.将Integer型转化为long型,这里的Integer型是包装类型:int a = 10; Long b = a.longValue();总结:这里的转化就是要注意java的八种基础数据类型以及八种包装数据类型的区别。
复制代码
LeetCode刷题: 整数反转相关推荐
- LeetCode刷题——整数反转
目录 一.题目描述 二.题解 三.源码 一.题目描述 二.题解 三.源码 class Solution:def reverse(self, x: int) -> int:if -10 < ...
- leedcode刷题——整数反转
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果. 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0. 示例 1: 输入:x = ...
- leetcode刷题:反转链表I
1.题目 分析: 代码如下: //迭代反转法,head 为无头节点链表的头指针 link * iteration_reverse(link* head) {if (head == NULL || he ...
- leetcode刷题链表
leetcode刷题链表 反转链表Ⅱ 题目描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)O(1).例如: 给出的链表为9 ...
- 小何同学的leetcode刷题笔记 基础篇(01)整数反转
小何同学的leetcode刷题笔记 基础篇(01)整数反转[07] *** [01]数学取余法*** 对数字进行数位操作时,常见的方法便是用取余的方法提取出各位数字,再进行操作 操作(1):对10取余 ...
- 整数反转leetcode java_【Java】【每日算法/刷穿 LeetCode】7. 整数反转(简单)
首页 专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]7. 整数反转(简单) 宫水三叶发布于 今天 12:10 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数 ...
- LeetCode刷题实战371:两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- C#LeetCode刷题-字符串
字符串篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
最新文章
- java 参数类型不确定_详细解析Java虚拟机的栈帧结构
- linux下运行hadoop,Linux环境下hadoop运行平台的搭建
- 什么是SPDK,以及什么场景需要它
- x210-II WinCE启动10s,还可继续优化
- 选购四轴飞行器的部件
- 关键词是用分号还是逗号隔开_逗号、顿号、分号、冒号、破折号的用法
- VS Code 必知必会的 20 个快捷键!
- 杨强教授领衔撰写,国内首本联邦学习实战的权威著作
- Search in Rotated Sorted Array II leetcode java
- 显示visual studio试用版序列号输入框小程序_Visual Studio 2008试用版的评估期已经结束 的解决方法...
- 解决centos7 ssh连接慢的问题
- 突发奇想-怎么写一个死锁?
- (原创)骑士人才系统(74CMS) 阿里短信接口 不影响后续升级
- CSF2020大作业
- F - Ingenuous Cubrency ( UVa 11137 ,立方数之和,递推关系,算法进阶手册)
- marlin固件烧录教程_marlin固件中文(marlin固件下载)【配置教程】
- matlab拓扑优化算法,拓扑优化算法及其实现.ppt
- 2021年中国果蔬汁行业供需分析:产量同比增长2.4%[图]
- MATLAB绘制B样条曲线
- uni-app实现小程序身份证取景框