LeetCode | 整数反转 C语言

Problem: 7. 整数反转

文章目录

思路

  1. 运算部分
c 复制代码
while(x > 0) {
    y += x % 10;
    y *= 10;
    x /= 10;
}
y /= 10;
  1. 对于大于32位的数要用long int类型的变量保存
  2. 用pow算-2的31次方和2的31次方-1。

解题方法

由思路得

Code

c 复制代码
int reverse(long int x){
    long int y = 0, flag = 1;
    if(x < 0) {
        x *= -1;
        flag = 0;
    }
    while(x > 0) {
        y += x % 10;
        y *= 10;
        x /= 10;
    }
    y /= 10;
    if(y < (long)pow(-2, 31) || y > (long)pow(2, 31)-1) return 0;
    else if(!flag) y *= -1;
    return y;
}

结果

相关推荐
Jerry28 分钟前
LeetCode 459. 重复的子字符串
算法
海石3 小时前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode
海石3 小时前
【记忆化搜索】条条大路通AC,走好适合你的那一条,走到后再考虑走得快
算法·leetcode
gugucoding5 小时前
21. 【C语言】打包不同类型:结构体
c语言·开发语言
Jerry5 小时前
LeetCode 151. 反转字符串中的单词
算法
gugucoding6 小时前
31. 【C语言】堆栈与队列的实现
c语言·开发语言·数据结构·链表
a1117768 小时前
LM 算法迭代过程动画演示(SLAM)
算法
头茬韭菜8 小时前
Context 的生死抉择:四层压缩、截断算法与 Session Memory
算法·ai
Jerry8 小时前
LeetCode 541. 反转字符串 II
算法
Jerry8 小时前
LeetCode 344. 反转字符串
算法