Lc7- 整数反转

2020-01-05 16:00:44 阅读：189 来源： 互联网

标签：Lc7 ch temp int 反转 mid len 整数 digital

/**
 * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
 * 
 * 示例 1:
 * 
 * 输入: 123 输出: 321  示例 2:
 * 
 * 输入: -123 输出: -321 示例 3:
 * 
 * 输入: 120 输出: 21 注意:
 * 
 * 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
 * 
 * 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-integer
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 */
public class Lc7 {
    public static int reverse(int x) {
        boolean negativeNumberFlag = false;
        if (x < 0) {
            negativeNumberFlag = true;
            x *= -1;
        }

        int len = 0;
        int temp = x;
        while (temp > 0) {
            temp /= 10;
            len++;
        }

        int[] array = new int[len];
        for (int i = 0; i < len; i++) {
            array[i] = (int) (x % Math.pow(10, i + 1) / Math.pow(10, i));
        }
        long digital = 0;
        for (int i = array.length - 1, j = 0; i >= 0; i--, j++) {
            digital += array[i] * Math.pow(10, j);
        }
        digital = negativeNumberFlag == true ? digital * -1 : digital;

        return digital > Integer.MAX_VALUE || digital < Integer.MIN_VALUE ? 0 : (int) digital;
    }

    public static int reverse1(int x) {
        // ·提取原数字的正负性 1正 -1负
        int sign = x >= 0 ? 1 : -1;

        // ·进行数字反转
        String s = String.valueOf(x);
        // ·负号也算在数字里，需要排除
        if (sign == -1) {
            s = s.substring(1);
        }
        char ch[] = s.toCharArray();
        int len = ch.length;
        // ·判断数组是奇数还是偶数位，从而选择不同的反转算法
        if (len % 2 == 0) {
            int mid = len / 2 - 1;
            for (int i = mid, j = mid + 1; i >= 0; i--, j++) {
                char temp = ch[i];
                ch[i] = ch[j];
                ch[j] = temp;
            }
        } else {
            int mid = len / 2;
            for (int i = 1; (i + mid) < len; i++) {
                char temp = ch[mid - i];
                ch[mid - i] = ch[mid + i];
                ch[mid + i] = temp;
            }
        }

        // ·排除开头数字为0
        s = String.valueOf(ch);
        int intercept = s.indexOf('0');
        if (intercept != -1) {
            s.substring(0, intercept);
        }

        long res = sign * Long.parseLong(s);
        return (res > Integer.MAX_VALUE || res < Integer.MIN_VALUE) ? 0 : (int) res;

    }

    public static void main(String[] args) {
        int digit = -123;
//        System.out.println(reverse(digit));
        System.out.println(reverse1(digit));
    }
}

标签：Lc7,ch,temp,int,反转,mid,len,整数,digital
来源： https://www.cnblogs.com/xiaoshahai/p/12152659.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Lc7- 整数反转