zoukankan      html  css  js  c++  java
  • 9、Palindrome Number回文数

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

    判断是否是回文数。.如:98789返回true。

    提示:

    1)负数不是回文数,如-123  ‘-’不等于‘3’

    2)不能使用额外空间的意思是,不管输入的是什么,空间复杂度保持常数。还有如果是定义一个int类型的数,使用的空间是OK的,因为固定不变;但是如果定义一个int[ ]数组,那使用的空间就会随输入变化,所以不OK。。。似乎是这么理解

    LeetCode上有提供solution答案,看了感觉很好:

    思路是把数的后半部分反转,拿来与前半部分比较。其中当数是负数,或者个位数是0就返回false(比如-121,12210均不是回文数)链接:回文数LeetCode代码

    自己做的提交通过了,但是比较麻烦:第一个数字与最后一个数字比较,第二个数字与倒数第二个数字比较。。以此类推。不推荐使用

    bool isPalindrome(int x) {
        int x1 = x,x2,i = 0,n = 0,num1,num2;
        
        if(x < 0 || (x>0 & x%10 == 0)) return false;
        while(x1){  //判断几位数
            x1 = x1/10;
            n++;
        }
        x1 = x;
        int n1 = n/2,j = n;
        while(n1 > 0){
            int j1 = j-1;
            x2 = x;
            num1 = x1 % 10;
            x1 = x1/10;
            while( j1 ){
                x2 = x2 / 10;
                j1--;
            }
            num2 = x2%10;
            if(num1 != num2) return 0; 
            n1--;
            j--;
        }
        return 1;
    }
  • 相关阅读:
    树状数组基础
    Color the ball HDU1556
    敌兵布阵 HDU1166
    线段树基础
    T9 HDU1298
    7-6 Bandwidth UVA140
    测试方法:
    测试过程:
    爬天极网美女图片缩略图:
    爬天极网美女预览图版一:
  • 原文地址:https://www.cnblogs.com/hozhangel/p/7794757.html
Copyright © 2011-2022 走看看