力扣初级算法练习Day09_力扣在线习题

---

前言

阴天快乐

---

一、反转字符串

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

摘要：实现字符串反转

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

原代码：

class Solution {
    public void reverseString(char[] s) {
        for(int i=0;i<s.length/2;i++){
            int j=s.length-i-1;
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            j--;        
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11

问题：
时间复杂度高

新思想:
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();
}
1
2
3
4
5
6
7

对于思想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;
}
1
2
3
4
5
6
7
8
9
10
11

二、整数反转

题目：给你一个 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;
    }
1
2
3
4
5
6
7
8

对于思想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;
    }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16