LeetCode----- 7.Reverse Integer

Example1： x = 123，return 321 

Example2： x = -123，return -321

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

输入假定为32位有符号整数。当反转的整数溢出时，您的函数应返回0。

解题思路：本题是将一个整型的数进行反转，然后输出。首先先检验数据的有效性，如果超过int型范围，直接输出为0,；检查传入的数据是否为负数，如果为负数转换为正数，并设置标志。然后将传入的整数转换成字符串，再接着转换成字符数组。接着使用两个变量start，end分别对应数组下标的首尾，然后循环遍历，将首尾对应的元素值进行互换。最后输出结果需要检验数据的有效性。

比如：1547483647----->反转后为----->7463847451，输出结果为0。

public static int reverse(int x) {    boolean flag = false;    if(x >2147483647 || x <-2147483647) {    return 0;    }    if(x < 0) {    x = Math.abs(x);    flag = true;    }    char[] ch = String.valueOf(x).toCharArray();    for(int start=0,end=ch.length-1;start<end;start++,end--) {    char c = ch[start];    ch[start] = ch[end];    ch[end] = c;    }    if(flag) {    if(-Long.parseLong(String.valueOf(ch))<-2147483647) {    return 0;    }else {    return -Integer.parseInt(String.valueOf(ch));}    }else {    if(Long.parseLong(String.valueOf(ch)) >2147483647) {    return 0;    }else {    return Integer.parseInt(String.valueOf(ch));}} }

LeetCode上面的算法

    public static int reverse2(int x) {    int result = 0;    while(x != 0) {    int temp = x%10;    int newResult = result*10 + temp;    if((newResult - temp)/10 != result) {    return 0;    }    result = newResult;    x = x/10;    }    return result;    }

写法3：题目是将Interger进行反转，可以直接从后往前依次添加到StringBuilder中，然后再转换回Interger类型。

    public static int reverse3(int x) {    StringBuilder sb = new StringBuilder();    String temp = String.valueOf(x);    if(x >2147483647 || x <-2147483647) {    return 0;    }    char ch = temp.charAt(0);    if(ch == '-') {    sb.append(ch);    }    for (int i = temp.length()-1; i>=0; i--) {    if(Character.isDigit(temp.charAt(i))) {    sb.append(temp.charAt(i));    }} if(Long.valueOf(sb.toString())<-2147483647) {return 0;}else if(Long.valueOf(sb.toString()) > 2147483647){return 0;}else {return Integer.valueOf(sb.toString());}    }