题解 | #回文数字#

回文数字

http://www.nowcoder.com/practice/35b8166c135448c5a5ba2cff8d430c32

import java.util.*;


public class Solution {
    /**
     *
     * @param x int整型
     * @return bool布尔型
     */
    public boolean isPalindrome (int x) {
//一半翻转法
//         if(x<0||(x%10==0&&x!=0)){
//             return false;
//         }
//         int halfNum = 0;
//         while(x>halfNum){
//             halfNum = halfNum*10+x%10;
//             x/=10;
//         }
//         return x==halfNum||x==halfNum/10;

//双指针法
        if (x<0||(x%10==0&&x!=0)){
            return false;
        }
        String str = String.valueOf(x);
        char[] cs = str.toCharArray();
        int left = 0;
        int right = str.length()-1;
        while(left<right) {
            if (cs[left] != cs[right]) return false;
            else {
                left++;
                right--;
            }
        }
        return true;
    }
}
全部评论

相关推荐

MScoding:你这个实习有一个是当辅导老师,这个和找技术岗没有关系吧?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务