首页 > 其他分享 >leetcode-整数反转

leetcode-整数反转

时间:2022-12-20 18:02:08浏览次数:37  
标签:tmp 示例 int 反转 整数 res 32 leetcode

给你一个 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 res = 0;
while(x!=0) {
//每次取末尾数字
int tmp = x%10;
//判断是否 大于 最大32位整数
if (res>214748364 || (res==214748364 && tmp>7)) {
return 0;
}
//判断是否 小于 最小32位整数
if (res<-214748364 || (res==-214748364 && tmp<-8)) {
return 0;
}
res = res*10 + tmp;
x /= 10;
}
return res;
}
}


标签:tmp,示例,int,反转,整数,res,32,leetcode
From: https://blog.51cto.com/u_12550160/5956397

相关文章

  • 手机号校验、金额校验、数字校验、银行卡校验、正整数校验。。。
    exportdefault{checkPhone:(rule,value,callback)=>{if(!value){returncallback(newError('手机号不能为空'));}else{constreg......
  • [leetcode]第 3 天 字符串(简单)
    05.替换空格思路由于每次替换从1个字符变成3个字符,使用字符数组可方便地进行替换。classSolution{publicStringreplaceSpace(Strings){StringBuff......
  • LEETCODE 1760. 袋子里最少数目的球
    二分查找整体思路我们可以求出使得每个袋子的球的数目大于等于mid的操作次数opt如果opt>maxOperations那么说明分得多了,那就要增大mid如果opt<maxOperations那......
  • [LeetCode] 1760. Minimum Limit of Balls in a Bag
    Youaregivenanintegerarray nums wherethe ith bagcontains nums[i] balls.Youarealsogivenaninteger maxOperations.Youcanperformthefollowing......
  • 反转链表
    反转链表importjava.util.Arrays;importjava.util.List;importorg.springframework.util.CollectionUtils;importcom.google.common.collect.Lists;importlom......
  • 数据结构 玩转数据结构 7-4 Leetcode中的集合问题和更多集合相关问题
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13706 1重点关注1.1见代码演练3.1 1.2有序集合和无序集合7-1二叉树实......
  • [C++]LeetCode 1760 袋子里最少数目的球
    [C++]LeetCode1760.袋子里最少数目的球题目描述Difficulty:中等RelatedTopics:数组,二分查找给你一个整数数组nums,其中nums[i]表示第i个袋子里球的数目。......
  • leetcode-最长回文子串
    给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答......
  • leetcode_D8_118杨辉三角
    1.题目  2.解一  主要思路:这个一看就看懂,没啥好说的。3.解二  主要思路:评论区看到的聪明解法,即10        011       01......
  • LeetCode HOT 100:最大子数组和
    题目:53.最大子数组和题目描述:给你一个整数数组,在该数组的所有子数组中,找到一个子数组中所有元素相加和最大,返回这个最大的和。子数组就是一个数组中,由一个或几个下标连......