【LeetCode - 246】中心对称数

1、题目描述

2、解题思路

  首先，0-9 的数字中，上下颠倒后还是数字的只有：0、1、6、8、9，其中，0、1、8 上下颠倒后还是它本身，6和9互为颠倒。

  1、遍历字符串，发现存在非{0，1，6，8，9}的字符，直接 false；

  2、如果字符串长度为 1，只能为{0，1，8}之一，否则 false；

  3、如果字符串长度为奇数，那么正中间的字符只能为{0，1，8}之一，否则 false；

  4、左右对称遍历：

  4.1 如果 num[i] == num[length-1-i]，且不是 6 或者 9，则 true；如果相等且是 6 或者 9，则 false；

  4.2 如果 num[i] != num[length-1-i]，必须是一边6另一边9，否则 false；

  5、经过 1-4 都没有返回 false，则通过了验证，返回 true。

3、解题代码

class Solution {
    public boolean isStrobogrammatic(String num) {
        int length = num.length();
        if (length == 1) return "0".equals(num) || "1".equals(num) || "8".equals(num);
        List<Character> list = Arrays.asList('0', '1', '6', '8', '9');
        // 如果长度为奇数，则正中间的数字必须为 0 1 8
        if (length % 2 != 0) {
            char mid = num.charAt(length / 2);
            if (!(mid == '0' || mid == '1' || mid == '8')) return false;
        }
        // 判断有没有不在 {0，1，6，8} 里面的数字，有则直接 false
        for (int i = 0; i < length; i++) {
            if (!list.contains(num.charAt(i))) return false;
        }
        // 经过上面遍历，到这一步说明 num 不存在 0 1 6 8 以外的数字
        // 这一步从两边往里遍历，看是否左右相等，或者一边6一边9
        for (int j = 0; j <= length / 2; j++) {
            if (num.charAt(j) != num.charAt(length - 1 - j)) {
                if ((num.charAt(j) == '6' && num.charAt(length - 1 - j) == '9') || (num.charAt(j) == '9' && num.charAt(length - 1 - j) == '6')) {
                    continue;
                } else {
                    return false;
                }
            } else {
                if (num.charAt(j) == '6' || num.charAt(j) == '9') return false;
            }
        }
        return true;
    }
}