2019-09-26 leetcode

1.整数反转
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

方法一（自己实现的）

class Solution {
    public int reverse(int x) {
                long sum = 0;
        while (x != 0) {
            int temp = x % 10;
            sum = sum * 10 + temp;
            x = x / 10;
        }
        if(sum > Integer.MAX_VALUE || sum < Integer.MIN_VALUE) return 0;
        else return (int)sum;
    }
}

方法二（有时间记得看）

public int reverse(int x) {
        if (x == 0)
            return 0;
        StringBuilder s = new StringBuilder();
        char[] num1 = "2147483647".toCharArray();
        char[] num2 = "2147483648".toCharArray();

        int num = x < 0 ? -x : x;
        while (num != 0) {
            s.append(num % 10);
            num /= 10;
        }
        if (s.length() > 10)
            return 0;

        if (s.length() == 10) {
            if (x > 0) {
                for (int i = 0; i < s.length(); i++) {
                    if (s.charAt(i) - '0' > num1[i] - '0')
                        return 0;
                    else if (s.charAt(i) - '0' < num1[i] - '0')
                        break;
                }
            } else {
                for (int i = 0; i < s.length(); i++) {
                    if (s.charAt(i) - '0' > num2[i] - '0')
                        return 0;
                    else if (s.charAt(i) - '0' < num2[i] - '0')
                        break;
                }
            }
        }
        return x < 0 ? Integer.parseInt("-" + s.toString()) : Integer.parseInt(s.toString());
    }

2.回文数
自己的思路就是将数字以字符数组的形式读入
然后利用一个while循环进行判断
然而官方给了一种解答很巧妙

public class Solution {
    public bool IsPalindrome(int x) {
        // 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        int revertedNumber = 0;
        while(x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }
        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = 12，revertedNumber = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == revertedNumber || x == revertedNumber/10;
    }
}

3.罗马数字转整数
问题 那些简单加的比较简单，那些需要减处理的较麻烦。
初步想到的就是switch函数，根据每次独到的字符决定进行什么操作。

HashMap我觉得是最优的

class Solution {
    public int romanToInt(String s) {
        Map<String, Integer> map = new HashMap<>();
        map.put("I", 1);
        map.put("IV", 4);
        map.put("V", 5);
        map.put("IX", 9);
        map.put("X", 10);
        map.put("XL", 40);
        map.put("L", 50);
        map.put("XC", 90);
        map.put("C", 100);
        map.put("CD", 400);
        map.put("D", 500);
        map.put("CM", 900);
        map.put("M", 1000);
       
        int ans = 0;
        for(int i = 0;i < s.length();) {
            if(i + 1 < s.length() && map.containsKey(s.substring(i, i+2))) {
                ans += map.get(s.substring(i, i+2));
                i += 2;
            } else {
                ans += map.get(s.substring(i, i+1));
                i ++;
            }
        }
        return ans;
    }
}

作者：guanpengchn

        int ans = 0;//不初始化无法编译
        for(int i = 0; i < s.length(); i++){
            if(i < s.length() - 1 && map.containsKey(s.substring(i, i + 2))){//这里注意一定需要&&而不能用&。
                ans += map.get(s.substring(i, i + 2));
                i++;
            }else{
                ans += map.get(s.substring(i, i + 1));
            }
        }

重要函数

string.substring(int, int)
map.put(key, value);
map.get(key);

4.最长公共前缀
初步思路就想到了，第一个for()找出最短串的长度，然后就是双重for()。

lettcode

public class Main {

    public static void main(String[] args) {
        // write your code here
        //int[] bits = {1, 0, 0, 0};
        System.out.println(new Main().longestCommonPrefix(new String[]{"flower", "flow", "flight"}));
        //注意定义字符数组和定义字符串数组的区别
    }

    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++)
            while (strs[i].indexOf(prefix) != 0) {//自己写的时候这里写错
                prefix = prefix.substring(0, prefix.length() - 1);
                if (prefix.isEmpty()) return "";//注意判断位置，位置放不好会引起死循环
            }
        return prefix;
    }
}

重要函数
String.indexOf(String);
new String[]{"flower", "flow", "flight"};建立字符串数组