首页 > 编程语言 >LeetCode_2119. 反转两次的数字_java

LeetCode_2119. 反转两次的数字_java

时间:2024-10-25 10:45:10浏览次数:6  
标签:10 java int 反转 reversed2 2119 num result LeetCode

1、题目

2119. 反转两次的数字icon-default.png?t=O83Ahttps://leetcode.cn/problems/a-number-after-a-double-reversal/

反转 一个整数意味着倒置它的所有位。

    例如,反转 2021 得到 1202 。反转 12300 得到 321 ,不保留前导零 。

给你一个整数 num ,反转 num 得到 reversed1 ,接着反转 reversed1 得到 reversed2 。如果 reversed2 等于 num ,返回 true ;否则,返回 false 。

示例 1:

输入:num = 526
输出:true
解释:反转 num 得到 625 ,接着反转 625 得到 526 ,等于 num 。

示例 2:

输入:num = 1800
输出:false
解释:反转 num 得到 81 ,接着反转 81 得到 18 ,不等于 num 。

示例 3:

输入:num = 0
输出:true
解释:反转 num 得到 0 ,接着反转 0 得到 0 ,等于 num 。

提示:

    0 <= num <= 106

2、题解

思路1:(比较笨的方法)

先反转一次num得到reversed1,再反转一次reversed1得到reversed2,将reversed2与num值进行比较,若相等则返回true,否则返回false。

问题就转变成了“求一个数字num的反转后的值”:

先设置一个result来保存反转后的值,取出num的个位数a,我要怎么保存到result中呢,就是每次把result先乘10(即把所有的数位往前移动一位,这样就空出了个位),再把a加上去,最后result中保存的就是num的反转值。

例如:num=123(初始result= 0)

第一轮,a = 123%10 = 3,result =  0*10+3 = 3,a = 123/10 = 12;

第二轮,a = 12%10 = 2,result =  3*10+2 = 32,a = 12/10 = 1;

第三轮,a = 1%10 = 1,result =  32*10+1 = 321,a = 1/10 = 0;

由于a=0了,结束循环,返回result = 321

代码1:

class Solution {
    public boolean isSameAfterReversals(int num) {

        int reversed1 = reverse(num); //先反转一次num
        int reversed2 = reverse(reversed1); //再反转一次reversed1

        if(reversed2 == num) { //将reversed2与num比较
            return true;
        } else {
            return false;
        }
    }

    //将num反转
    private int reverse(int num) {
        int result = 0; //用来保存反转后的数字
        while (num != 0) {
            int a = num % 10; //取出个位数
            result = result * 10 + a; //将result的值 * 10,再加上a
            num = num / 10; //去掉个位数
        }

        return result;
    }
}

思路2:(非常聪明!!)

当num值不为0,且最后一位数是0时,那反转了一次,位数就肯定减少了,再怎么反转,也不会和刚开始的num值一样了,那就直接判断num != 0时,num的最后一位数是否为0就可以啦!!

代码2:

class Solution {
    public boolean isSameAfterReversals(int num) {
        if(num != 0 && num%10== 0) { //num不为0且num的个位数是0
            return false;
        } else {
            return true;
        }
    }
}

标签:10,java,int,反转,reversed2,2119,num,result,LeetCode
From: https://blog.csdn.net/weixin_46211609/article/details/143208053

相关文章

  • 实战篇:(二十一)Java 开发指南:避免 18个常见错误,提升你的编码效率
    实战篇:(二十一)Java开发指南:避免18个常见错误,提升你的编码效率Java作为一门成熟的编程语言,拥有丰富的生态系统与广泛的应用。然而,即使是经验丰富的开发者,也时常会在日常开发中犯一些常见的错误。这些错误不仅会影响代码的可读性,还可能造成性能问题甚至难以调试的Bug。本......
  • JavaScript 与 Rust 和 WebAssembly 集成
    偶然一次机会,接触了Rust的代码。当时想给团队小伙伴做演示,发现自己并不能在移动端按照文档生成演示demo。我就想,要是Rust代码能转化成JavaScript就好了。结果一搜,还真有。下面整理成文档,分享给大家。为大家解决问题,多提供一种思路、方式、方法。 一、分享的目的:▪由Rust、We......
  • Java开发学习day06--方法
    随笔记录学习之路,如有侵权请联系我删除,学习内容主要来自黑马 1.方法概述1.1方法的概念:方法(method)是程序中最小的执行单元注意:    方法必须先创建才可以使用,该过程成为方法定义    方法创建后并不是直接可以运行的,需要手动使用后,才执行,该过程成为方法调用2.......
  • Java 制作二维码
    最近刷题遇到了java制作二维码的功能pom文件<dependency><groupId>com.google.zxing</groupId><artifactId>core</artifactId><version>3.4.1</version></dependency><dependency>......
  • leetcode-1280-学生参加各科测试的次数
    链接:1280.学生们参加各科测试的次数-力扣(LeetCode)前提条件:学生表: Students+---------------+---------+|ColumnName|Type|+---------------+---------+|student_id|int||student_name|varchar|+---------------+---------+在SQL中,主......
  • springboot巡更系统--10192(免费领源码)可做计算机毕业设计JAVA、PHP、爬虫、APP、小程
    摘 要目前,在日常生活中随处可见社区巡更人员对特定的区域进行定期或者不定期的安全巡查管理。包括勤前训示、必到点签到、巡更路线等,各项勤务工作均由巡更员本人在执勤日志本中手工填写,且工作点分散,不利于统一监管,存在信息化手段不足,勤务信息获取、输入复杂,监管信息不能实时......
  • java基础day04:方法(函数),练习
    一、Java中的方法(函数)1.定义方法也叫代码块,用于实现代码的封装,方便调用。主要目的是实现代码复用。2、方法和函数关系方法和函数的关系定义方法(面向对象)在类中定义的成员。也可以叫成员方法,属于类创建出来的对象的功能函数(面向过程)3、定义方法        ......
  • 【最新原创毕设】基于JSP+SSM的民宿预约平台+79197(免费领源码)可做计算机毕业设计JAVA
    目录摘要1绪论1.1选题背景与意义1.2国内外研究现状2系统分析2.1.1技术可行性分析2.1.2 经济可行性分析2.1.3法律可行性分析2.2系统流程分析2.2.1添加信息流程2.2.2修改信息流程2.2.3删除信息流程2.3 系统功能分析2.3.1功能性分析2.3......
  • 第1关:练习-Java集合类之List的LinkedList之字符串反转
    任务要求参考答案重置记录评论12任务描述编程要求测试说明任务描述本关任务:使用LinkedList的addFirst方法实现字符串反转输出。编程要求仔细阅读右侧编辑区内给出的代码框架及注释,在Begin-End间编写程序代码,实现字符串反转输出,具体要求如下:接收给......
  • java练习
    代码importjava.util.ArrayList;importjava.util.Collection;importjava.util.Collections;importjava.util.Scanner;publicclassT08{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt()......