刷题小记 (30) LeetCode 9 回文数

LeetCode 9

2020.9.2

我的通过代码

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) return false;
        if(x==0) return true;
        int[] xx = new int[1000];
        int i = 0;
        while(x!=0) {
            xx[i++] = x%10;
            x = x/10;
        }
        boolean flag = true;
        for(int j = 0;j<i/2;j++) {
            if(xx[j]==xx[i-j-1]) continue;
            else {
                flag = false;
                break;
            }
        }
        return flag;
    }
}

这个题目不难，就是它要求不转字符串，因此在时间复杂度上不是很优秀。