题解 | #回文数字#

回文数字

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;
    }
}
全部评论

相关推荐

10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:其实简历是不需要事无巨细的写的,让对方知道你有这段经历就行了,最重要的是面试的时候讲细讲明白
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务