leetcode-第7题-整数反转

 博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。 

//给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 
// 示例 1:
// 输入: 123
//输出: 321
// 示例 2:
// 输入: -123
//输出: -321
// 示例 3:
// 输入: 120
//输出: 21
// 注意:
// 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
// Related Topics 数学 
// 👍 2031 👎 0


package com.zqh.leetcode.editor.cn;

//Java：整数反转
public class P7ReverseInteger {
    public static void main(String[] args) {
        Solution solution = new P7ReverseInteger().new Solution();
        // TO TEST
    }

    //            2:43 下午 info
//            解答成功:
//            执行耗时:3 ms,击败了24.07% 的Java用户
//            内存消耗:36.9 MB,击败了5.33% 的Java用户
// 解题思路，每次取最后一位数 % /
    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int reverse(int x) {
            if (x <= -1 << 31 || x >= (1 << 31) - 1) {
                return 0;
            }
            boolean f = x <= -1;
            StringBuilder stringBuilder = new StringBuilder();
            while (x != 0) {
                stringBuilder.append(Math.abs(x % 10));
                x = x / 10;
            }
            try {
                return f ? -Integer.parseInt(stringBuilder.toString()) : Integer.parseInt(stringBuilder.toString());
            } catch (NumberFormatException e) {
                e.printStackTrace();
                return 0;
            }
        }
    }
//leetcode submit region end(Prohibit modification and deletion)


//            2:13 下午	info
//            解答成功:
//            执行耗时:24 ms,击败了5.58% 的Java用户
//            内存消耗:39.2 MB,击败了5.33% 的Java用户
// 结题思路，互换元素
//            String xs = x + "";
//            boolean start = '-' == xs.charAt(0);
//            if (start) {
//                xs = xs.substring(1);
//            }
//            String[] split = xs.split("");
//            for (int i = 0; i < split.length / 2; i++) {
//                split[i] = String.valueOf(Integer.parseInt(split[i]) ^ Integer.parseInt(split[split.length - 1 - i]));
//                split[split.length - 1 - i] = String.valueOf(Integer.parseInt(split[i]) ^ Integer.parseInt(split[split.length - 1 - i]));
//                split[i] = String.valueOf(Integer.parseInt(split[i]) ^ Integer.parseInt(split[split.length - 1 - i]));
//            }
//            String join = start ? "-" + String.join("", split) : String.join("", split);
//            try {
//                int i = Integer.parseInt(join);
//                return i;
//            } catch (NumberFormatException e) {
//                e.printStackTrace();
//                return 0;
//            }
}