力扣初级算法练习Day09

• 前言
• 一、反转字符串
• 二、整数反转

阴天快乐

题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

摘要：实现字符串反转

原思想：
二分法查找，双指针反转，一个从前往后，一个从后往前，交换所指向元素

原代码：

class Solution {
    public void reverseString(char[] s) {
        for(int i=0;i 
问题：
 时间复杂度高
 
新思想:
 1.直接利用JAVA中的字符串反转方法：
 利用StringBuffer或StringBuilder自带reverse方法
 2.利用String的charAt方法：
 利用String的charAt方法，逆序拼接
 
对于思想1的新代码:
 
    private static String reverse(String str) {
        if (str == null) {
            return null;
        }
        return new StringBuffer(str).reverse().toString();
}
 
对于思想2的新代码:
 
private static String reverse1(String str) {
        if (str == null) {
            return null;
        }
        String result = "";
        for (int i = str.length() - 1; i >= 0; i--) {
            result = result + str.charAt(i);
        }
        return result;
}
 
二、整数反转 
题目：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
 
摘要：有符号整数、32位、超出32位返回0
 
原想法：没想出来
 
新思想：
 1.翻转每一位数字
 
 2.使用字符串的反转方法
 把整形转化成字符串，然后反转后再转化成整形
 对于思想1的新代码：
 
    public int reverse(int x) {
        long res = 0;
        while (x != 0) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        return (int) res == res ? (int) res : 0;
    }
 
对于思想2的新代码：
 
 public static int reverse(int x) {
        if (x==0||x==Integer.MIN_VALUE){
            return 0;
        }
        int flag = x > 0 ? 1 : -1;
        x = Math.abs(x);
        
        int num = 0;
        try{
             num = Integer.valueOf(new StringBuffer(String.valueOf(x)).reverse().toString());}
        catch (NumberFormatException e){
            return 0;
        }
        return num*flag;
    }