首页 > 编程语言 >letcode算法--5.整数反转

letcode算法--5.整数反转

时间:2022-09-01 15:37:10浏览次数:54  
标签:10 return reverse -- rev 整数 int 算法 letcode

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ,就返回 0。

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法一:数学方法,直接除

注意要判断大小

class Solution {
    public int reverse(int x) {
        int rev = 0;
        if (x == 0) return x;
        while (x != 0){
            if(rev < Integer.MIN_VALUE/10 || rev > Integer.MAX_VALUE /10){
                return 0;
            }
            rev = (x%10) + rev * 10;
            x = x/10;
        }
        return rev;
    }
}

方法二:字符串反转,我作答时出错,可以作参考

class Solution {
    public int reverse(int x) {
        int f = Math.abs(x);
        String s = f + "";
        int rev = 0;
        if (f == 0){
            return 0;
        }
            StringBuffer stringBuffer = new StringBuffer(s);
            stringBuffer.reverse();
            s = stringBuffer.toString();
            try {
                rev = Integer.parseInt(s);
                if (x < 0) {
                    rev = -rev;
                }
                return rev;
            }catch (Exception e){
                return 0;
            }
    }
}

 

标签:10,return,reverse,--,rev,整数,int,算法,letcode
From: https://www.cnblogs.com/xinger123/p/16646674.html

相关文章

  • vue3 + NaiveUI Modal组件点击右上角x关闭不了弹窗的问题
    不要使用v-modle:show='props.show'的方式。因为使用v-modle后,会警告不能直接修改父组件的值,只是可读的应该采用::show='props.show'@update:show='changeShow'配合@......
  • 基于AVFoundation实现视频录制的两种方式
    目录一、前言二、方案一:AVCaptureSession+AVCaptureMovieFileOutput1.创建AVCaptureSession2.设置音频、视频输入3.设置文件输出源4.添加视频预览层5.开始采集6.开始录......
  • SAP SAT程序性能监控,ODATA
    传统的程序分析用SAT就可以网页端的可以使用这个方法SICF-/sap/opu/odata/sap找到ODATA通用方法-/iwfnd/cl_sodata_http_handler设置外部断点进入dubug界面,newtool-t......
  • 人大金仓最大连接数
    一些观察连接数的命令#进人大金仓ksql-h192.168.0.79-Usystemgistest#看最大可用连接数showmax_connections;#看预留给超级用户的数据库连接数目showsuperuser_r......
  • 题解 UVA1343 The Rotation Game
    题解区都是\(\text{IDA*}\),实际上这题\(\text{A*}\)也可以,代码也很简单。Solution首先由于整个棋盘的形状是已知的,所以我们可以先处理出\(\text{A~H}\)操作对应行列......
  • 染色法二分图
    #include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10,M=1e5+10,INF=0x3f3f3f3f;intn,m,h[N],e[M<<1],ne[M<<1],idx,color[N];vo......
  • vue在图片上打点功能+旋转摄像头
    <template>  <divclass="point">    <divclass="mongolia"id="mongolia"@click.stop="creat_point">      <divref="testDom"class="ma......
  • ELECTRON 发起 网络请求
    (function () {            let request = ELECTRON.remote.net.request('URLwhatyouwant');            request.on('response', fun......
  • 微服务Docker打包
    微服务Docker打包现在的微服务时代,你的代码没个微服务、分布式人家都会觉得低端,当然!对于我们开发人员来说,掌握这些技术意味着涨薪。​ 我们项目中用到了多个微服务,我......
  • 各硬件设备在Linux中的文档名
    设备设备在Linux內的文档名SCSI/SATA/USB硬盘/dev/sd[a-p]U盘/dev/sd[a-p](与SATA相同)VirtI/O界面/dev/vd[a-p](用于虚拟机內)软盘机/dev/fd[0-1]......