leetcode-最优整数反转没有比这更快的

整数反转

注意:假设我们的环境智能存储的下32位的有符号整数,其取值范围是
负的 -2147483648 到 正的 2147483647 如果反转后整数溢出那么就返回 0

解题方式如下

 /** * int x = -123; * @param x整数 * @return int */
    private static int leno(int x) { 
        char[] cs = String.valueOf(Math.abs((long) x)).toCharArray();
        //定义中间容器.
        char temp;
        //为了反转数组将数组分成两份,头部索引++,尾部索引--.对称的互换位置.利用中间容器.
        for (int i = 0, j = cs.length - 1; i < cs.length / 2; i++, j--) { 
        //因为是字符,索引采用了中间桶的互换操作.
            temp = cs[i];
            cs[i] = cs[j];
            cs[j] = temp;
        }
        //将反转后的字符数组转换成字符串,再转换成long类型,防止整数溢出.
        long y = Long.parseLong(new String(cs));
        //判断转换成int后是否丢失了精度,如果丢失说明整数溢出.
        // 不在负的-2147483648 到 正的2147483647 之间.返回 0;
        //如果没有溢出,判断传递过来的是否是负数 x < 0? .如果是负数,使用~符号+1将其转为负数.否则正常返回
        return (int) y == y ? x < 0 ? (int) ~y + 1 : (int) y : 0;
    }

最优解方式如下

    /** * int x = -123; * @param x * @return */
    private static int sir(int x) { 
        //debug自己跑一遍就明白了
        long rs = 0;
        while (x != 0) { 
            rs = (rs * 10) + (x % 10);
            x = x / 10;
        }
        return (int) rs == rs ? (int) rs : 0;
    }

本文地址:https://blog.csdn.net/weixin_45336602/article/details/111031875

(0)
上一篇 2022年3月21日
下一篇 2022年3月21日

相关推荐