【LeetCode】C# 9、Palindrome Number

RUN_D

于 2017-10-08 08:22:08 发布

阅读量565

点赞数

分类专栏： leetcode 文章标签： leetcode c#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78172925

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Determine whether an integer is a palindrome. Do this without extra space.

判断一个整数是否符合回文规律，在不利用额外空间的前提下解决问题。
将整数化为string并首尾依次对比即可。
也可以和上题一样先把 x 翻转，后再与原 x 比较。

public class Solution {
    public bool IsPalindrome(int x) {
        //long y = Math.Abs((long) x);
        if(x == 0) return true;
        if(x<0) return false;
        string snum = x.ToString();
        int r = snum.Length -1;
        for(int i=0;i<=(snum.Length/2);i++){
            if(snum[i] != snum[r]) return false;
            r--;
        }
        return true;
    }
}