LintCode 37. 反转一个3位整数

论坛 期权论坛 脚本     
已经匿名di用户   2022-5-29 19:04   993   0

描述

反转一个只有3位数的整数。

你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。

样例

样例 1:

输入: number = 123
输出: 321

样例 2:

输入: number = 900
输出: 9

方法一:数学运算

自己写的代码,普通的数学运算。number%10求出number中的第三个数,number%100/10求出number中的第二个数,number/100求出number中的第一个数。

public class Solution {
    /**
     * @param number: A 3-digit number.
     * @return: Reversed number.
     */
    public int reverseInteger(int number) {
        // write your code here
        return (number%10)*100+(number%100/10)*10+(number/100);
    }
}

方法二:字符串

将number转为字符串,通过StringBuilder 的 reverse 成员方法,将字符串反转,再见反转后的结果转为int类型输出。

public class Solution {
    /**
     * @param number: A 3-digit number.
     * @return: Reversed number.
     */
    public int reverseInteger(int number) {
        // write your code here
        String num = Integer.toString(number);
        num = new StringBuilder(num).reverse().toString();
        return Integer.parseInt(num);
    }
}

方法三:栈

栈的特点是先进后出,也就是相当于实现了字符串的反转。但是这个题使用栈就会比较麻烦。

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP