Leetcode:整数反转

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

普通版本(翻转字符串)

cpp 复制代码
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函数也可以实现该功能
cpp 复制代码
#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,满足则越界,不满足则不越界

cpp 复制代码
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,647或** **2,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~

相关推荐
幸运超级加倍~6 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan2019031313 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法15 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR15 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer16 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0118 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859019 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will19 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev22 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj23 分钟前
C++优选算法十 哈希表
c++·算法·散列表