数据溢出相关计算

最新推荐文章于 2025-03-04 02:04:56 发布

原创最新推荐文章于 2025-03-04 02:04:56 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

面试算法专栏收录该内容

18 篇文章

订阅专栏

博客主要讨论两个信息技术问题，一是整数反转，二是字符串相加。对于两个数字类型字符串，因直接转int或double放不下，需计算它们的和并以字符串形式返回。

1、整数反转

	/**
     * 整数反转
     *  例：142 ==> 241
     *
     *      14   2
     *      1     24
     *      0     241
     *
     *  存在问题：
     *      反转后数据溢出
     *      int型的数值范围是 -2147483648～2147483647
     * @param x
     * @return
     */
    public int reverse(int x) {
        int res = 0;
        while (x != 0) {
        	// 溢出
            if ((res * 10) / 10 != res) {
                res = 0;
                break;
            }
            res = res * 10 + x % 10;
            x = x / 10;
        }
        return res;
    }

2、字符串相加

两个数字类型的字符串，直接转int或者double肯定都放不下，然后求这两个数的和，
返回值还是字符串

	/**
     *   长字符串相加：
     *      12451
     *        183
     *
     *
     *        0 4
     *      1 3
     *    0 6
     *
     *
     * @param num1
     * @param num2
     * @return
     */
    public static String sumTwoString(String num1, String num2) {
        StringBuilder result = new StringBuilder(5200);
        int carry = 0;
        int l1 = num1.length();
        int l2 = num2.length();
        while(l1>0 || l2 > 0 || carry > 0) {
            int tem = carry;
            if(l1 > 0) {
                l1--;
                tem = tem + num1.charAt(l1) - '0';
            }
            if(l2 > 0) {
                l2--;
                tem = tem + num2.charAt(l2) - '0';
            }
            carry = tem/10;
            result.append(tem%10);
        }
        return result.reverse().toString();
    }