Leetcode:整数反转

题目链接:7. 整数反转 - 力扣(LeetCode)

普通版本(翻转字符串)

class Solution {
public:int reverse(int x) {//将整数变成字符串string s=to_string(x);int flag=0;//flag用于标识原来的整数是否为负//去掉负号if(s[0]=='-'){flag=1;//如果是则将flag赋值为1,为后续将翻转后的整数变为负做准备s=s.substr(1);}std::reverse(s.begin(),s.end());//翻转字符串,要使用std提供的反转函数,否则容易于当前函数起冲突long ll=stol(s.c_str());//先将翻转后的字符串转换c语言的类型的字符串,然后再用stol将该字符串转换为为长整型if(flag==1){ll=-ll;    }if(ll>INT_MAX||ll<INT_MIN)//简单的判断return 0;return (int)ll;}
};
  • 不使用stoi而是stol是因为如果字符串表示的整数超出了int类型的范围,将导致溢出,stoi函数将抛出out_of_range的异常信号(但是有可能不超过也会报错,可能是因为编译器的原因,所以我们使用stol最后输出时将long强转为int即可)
  • C++提供的substr用于提取指定长度的字符串,C语言封装一个strcpy函数也可以实现该功能 
#include <stdio.h>
#include <string.h>void substr(const char* source, char* target, int start, int length) {strncpy(target, source + start, length);target[length] = '\0'; // 添加字符串结束符
}int main() {char source[] = "Hello, World!";char target[20]; // 目标字符串substr(source, target, 7, 5); // 从第7个字符开始,提取长度为5的子字符串printf("提取的子字符串: %s\n", target);return 0;
}

优化版本(循环翻转)

1、32位机器上,整数的取值范围是-2,147,483,648 (-2^31) 到 2,147,483,647 (2^31 - 1)

2、无论多少位的机器,判断某个整数在某一次是否越界主要是通过几种方式(假设该整数为x)

①x是否大于INT_MAX / 10、或x是否小于 INT_MIN / 10,满足则不越界,不满足就是越界

②x是否等于INT_MAX / 10 且该数的最后一位是否大于7,满足则越界,不满足则不越界

x是否等于INT_MIN / 10 且该数的最后一位是否小于-8,满足则越界,不满足则不越界

class Solution {
public:int reverse(int x) {int rev = 0;//循环取模while (x != 0) {int pop = x % 10;//pop为翻转前x的最后一位数字和翻转后rev的最后一个字符x /= 10;//原整数一直缩减//先判断之前翻转后的整数的是否越界if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;rev = rev * 10 + pop;//rev表示每一次反转后的整数,每次翻转都会整体*10进位为pop留出一个位置}return rev;}
};
  • 如果只用if(rev > INT_MAX / 10 || rev < INT_MIN / 10)还是不够准确,因为如果是2,147,483,648那么就是越界而如果是2,147,483,6472,147,483,646就不会越界

补充:

1、C++整型转字符串:to_string

2、C语言整型转字符串:sprintf函数将整数num转换为字符串并存储在str

3、C++字符串转整型:stoi

4、C语言字符串转整型:atoi

5、C++翻转字符串:std::reverse

7、C语言翻转字符串:双指针自行实现

8、C++字符串转换为长整型:stol

~over~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/20702.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Go 语言中基础数据类型、运算符、类型转换与类型别名

在编程语言中&#xff0c;数据类型是程序设计的基石&#xff0c;它们决定了变量的存储方式、允许的操作以及运算结果。在 Go 语言中&#xff0c;数据类型丰富而灵活&#xff0c;提供了强大的工具来处理各种数据和运算需求。无论是简单的布尔值、整型和浮点型&#xff0c;还是复…

Wireshark Lua插件入门

摘要 开发中经常通过抓包分析协议&#xff0c;对于常见的协议如 DNS wireshark 支持自动解析&#xff0c;便于人类的理解&#xff0c;对于一些私有协议&#xff0c;wireshark 提供了插件的方式自定义解析逻辑。 1 动手 废话少说&#xff0c;直接上手。 第一步当然是装上wiresh…

RUST运算符重载

在 Rust 中&#xff0c;可以使用特征&#xff08;traits&#xff09;来实现运算符重载。运算符重载是通过实现相应的运算符特征&#xff08;如 Add、Sub、Mul 等&#xff09;来完成的。这些特征定义在 std::ops 模块中。下面是一个简单的示例&#xff0c;展示如何为一个自定义结…

人工智能学习笔记(2):认识和安装Stable Diffusion

人工智能学习笔记&#xff08;2&#xff09;&#xff1a;认识和安装Stable Diffusion 文章目录 人工智能学习笔记&#xff08;2&#xff09;&#xff1a;认识和安装Stable DiffusionStable Diffusion的起源和发展历程Stable Diffusion的应用场景基本原理文本到图像的转换过程潜…

KIBANA的安装教程(超详细)

前言 Kibana 是一个开源的基于浏览器的可视化工具&#xff0c;主要用于分析和展示存储在 Elasticsearch 索引中的数据。它允许用户通过各种图表、地图和其他可视化形式来探索和理解大量数据。Kibana 与 Elasticsearch 和 Logstash 紧密集成&#xff0c;共同构成了所谓的 ELK 堆…

【天翼云】诚聘 高级运营工程师(安全)

工作地址&#xff1a;成都、北京 岗位薪资&#xff1a;面议 职位详情&#xff1a; 1、负责信息安全监管部门、內控合规部门的统一对口与联络, 落实信息安全监管要求和报送。 2、牵头组织落实信息科技监管评级、内外部审计检查中发现信息安全问题, 跟踪和督促问题整改。 3、负责…

安卓手机APP开发____持久性工作

安卓手机APP开发____持久性工作 概述 如果工作始终要通过应用重启和系统重新启动来调度&#xff0c;便是持久性的工作。 WorkManager 是适用于持久性工作的推荐解决方案。 由于大多数后台处 理操作都是通过持久性工作完成的&#xff0c;因此 WorkManager 通常也是后台处理 的…

【Linux】 深入讲解自动化构建工具

各位大佬好 &#xff0c;这里是阿川的博客&#xff0c;祝您变得更强 个人主页&#xff1a;在线OJ的阿川 大佬的支持和鼓励&#xff0c;将是我成长路上最大的动力 阿川水平有限&#xff0c;如有错误&#xff0c;欢迎大佬指正 Linux一系列的文章&#xff08;质量分均在93分 以…

nessus plugins目录为空的问题

想要避免这种问题&#xff0c;可以将nessus服务设置为手动&#xff0c;并且先停止nessus服务。 批处理脚本&#xff1a; 下面的/~/Nessus/plugin_feed_info.inc替换成你配置好的 plugin_feed_info.inc 所在的路径 service nessusd stop; cp /~/Nessus/plugin_feed_info.inc …

【计算机毕设】基于SpringBoot的教师工作量管理系统设计与实现 - 源码免费(私信领取)

免费领取源码 &#xff5c; 项目完整可运行 &#xff5c; v&#xff1a;chengn7890 诚招源码校园代理&#xff01; 1. 研究目的 随着高校规模的扩大和教学任务的增加&#xff0c;教师的工作量管理变得越来越复杂和重要。传统的教师工作量管理方式效率低下&#xff0c;容易出错&…

禅道的原理及应用详解(四)

本系列文章简介&#xff1a; 在快速发展的软件开发和项目管理领域中&#xff0c;寻找一款高效、实用且易于上手的项目管理工具是每个团队都面临的挑战。禅道&#xff0c;作为一款国产开源的项目管理软件&#xff0c;凭借其独特的管理理念、丰富的功能和友好的用户体验&#xff…

【Unity知识点详解】Addressables的资源加载

今天来简单介绍一下Addressables&#xff0c;并介绍一下如何通过AssetName加载单个资源、如何通过Label加载多个资源、以及如何通过List<string>加载多个资源。由于Addressables的资源加载均为异步加载&#xff0c;所以今天给大家介绍如何使用StartCoroutine、如何使用As…

别输在不会表达上

形象有时比内在更重要。着装对一个人的影响&#xff0c;比很多人想象中要重要得多。无论在什么场合&#xff0c;也不管你的年龄&#xff0c;你的穿衣品味都在不断定义你是谁。也许你会说漂亮是一件很主观的事情&#xff0c;每个人都有自己的审美。但是请记住&#xff0c;你的衣…

安装pytorch深度学习模型时要知道自己的电脑显卡是否支持CUDA

安装pytorch深度学习模型时要知道自己的电脑显卡是否支持CUDA&#xff0c;如何知道自己的显卡是否支持呢&#xff1f;可以去下面的网站&#xff0c;打开后就可以见到如下图所示&#xff1a; CUDA | 支持的GPU | GeForce (nvidia.cn)

amis 事件动作 和 行为按钮 常用用法

行为按钮 action &#xff08;仅是对click事件的处理&#xff09; actionType&#xff1a;这是 action 最核心的配置&#xff0c;来指定该 action 的作用类型&#xff0c;支持&#xff1a;ajax、link、url、drawer、dialog、confirm、cancel、prev、next、copy、close。 Butt…

[数据集][目标检测]脑溢血检测数据集VOC+YOLO格式767张2类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;767 标注数量(xml文件个数)&#xff1a;767 标注数量(txt文件个数)&#xff1a;767 标注类别…

【传知代码】基于知识引导提示的因果概念提取(论文复现)

前言&#xff1a;在当今信息爆炸的时代&#xff0c;我们被海量的数据所包围&#xff0c;然而&#xff0c;这些数据中的真正价值往往隐藏在深层的因果关系之中。无论是科学研究、商业决策&#xff0c;还是日常生活中的选择&#xff0c;理解并准确把握事物之间的因果关系&#xf…

Navicat Premium 16.01 下载、安装教程

Navicat Premium 16下载与安装教程 目录 Navicat Premium 16下载与安装教程前言安装步骤同意协议选择安装目录桌面快捷方式安装正在安装安装完成 步骤下载方式 前言 数据库管理用Navicat更加方便&#xff0c;可视化效果更好&#xff0c;今天给大家带来2022 Navicat Premium 16…

【thinkphp问题栏】tp5.1重写URL,取消路径上的index.php

在Apache运行thinkphp5.1时&#xff0c;发现系统默认生成的.htaccess不生效。 首先先查看怎么修改伪静态 1、修改Apache的配置文件 在Apache的安装目录下&#xff0c;打开config/httpd.conf。 搜索rewrite.so&#xff0c;将前面的#删掉&#xff0c;表示开启URL重写功能 2、…

Java | Leetcode Java题解之第120题三角形最小路径和

题目&#xff1a; 题解&#xff1a; class Solution {public int minimumTotal(List<List<Integer>> triangle) {int n triangle.size();int[] f new int[n];f[0] triangle.get(0).get(0);for (int i 1; i < n; i) {f[i] f[i - 1] triangle.get(i).get(i…