Palindrome Number

来源:互联网 发布:淘宝分析数据怎么分析 编辑:程序博客网 时间:2024/06/03 21:25

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

public class Solution {    public bool IsPalindrome(int x) {        if (x == int.MaxValue || x == int.MinValue || x<0)            return false;        if (x < 10)            return true;        x = x > 0 ? x : -x;        long tmp = x, highIdx = 1, lowIdx = 1;        while (tmp > 0)        {            highIdx *= 10;            tmp /= 10;        }        //Be careful        highIdx /= 10;        while (highIdx >= lowIdx)        {            var high = x / highIdx % 10;            var low = x / lowIdx % 10;            if (high != low)            {                return false;            }            highIdx /= 10;            lowIdx *= 10;        }        return true;    }}
0 0
原创粉丝点击