LintCode 反转整数分析

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。

样例 给定x = 123,返回321

给定x = -123,返回-321

分析

题目较为简单,依次取出末位就行,加上判断是否溢出即可

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        // Write your code here
        int reversed_n = 0;
        
        while (n != 0) {
            int temp = reversed_n * 10 + n % 10;
            n = n / 10;
            if (temp / 10 != reversed_n) {
                reversed_n = 0;
                break;
            }
            reversed_n = temp;
        }
        return reversed_n;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏菩提树下的杨过

数据结构与算法C#版笔记--排序(Sort)-上

这里讨论的仅限于内部排序(即全部数据都在内存中,通过CPU运算处理元素排序),而且仅限顺序表排序(即不讨论链表,树状结构等结构的排序) 注:排序后的结果可以从小...

22210
来自专栏谈补锅

Swift学习笔记

  swift3.0中文翻译学习网站:http://www.swift51.com/swift3.0/

1365
来自专栏小白的技术客栈

Python内置数据结构大总结

内置据结构大总结 今天不讲解新的内容,主要回顾一下以往讲过的内置数据结构,来个大总结。 ? 五种线性结构 列表 元组 字符串 bytes bytearray ...

3377
来自专栏orientlu

读 《C Traps and Pitfalls》Record

单引号实际代表一个整数 双引号代表指向无名数组的起始字符的指针(字符结尾 0) 使用库函数计算得到的字符串长度不包括结尾的0!

1113
来自专栏Golang语言社区

Golang语言 控制结构

在 Go 中只有很少的几个控制结构 。这里没有 do 或者 while 循环,只有 for。有(灵活的) switch 语句和 if,而 switch 接受像 ...

3549
来自专栏从零开始学 Web 前端

从零开始学 Web 之 JavaScript(五)面向对象

(创建对象的最简单方式就是创建一个 Object 的实例,然后再为它添加属性和方法。)

882
来自专栏技术小站

c++(二)

算数运算符:+,-,*,/,%,++,--  进行算数运算时,如果存在溢出,则把溢出的部分拿掉(浮点型的难以预测),如 int i=0xffffffff,j;j...

1061
来自专栏烂笔头

Python标准库笔记(10) — itertools模块

3236
来自专栏IT可乐

Java数据结构和算法(九)——高级排序

  春晚好看吗?不存在的!!!   在Java数据结构和算法(三)——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法,它们的时间复杂度大O表示法都是O(...

3946
来自专栏平凡文摘

7大经典的排序算法总结实现

1422

扫码关注云+社区

领取腾讯云代金券