zoukankan      html  css  js  c++  java
  • Palindrome Number leetcode java

    题目

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

    click to show spoilers.

    Some hints:

    Could negative integers be palindromes? (ie, -1)

    If you are thinking of converting the integer to string, note the restriction of using extra space.

    You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

    There is a more generic way of solving this problem.

    题解

     最开始是用Reverse Integer的方法做的,通过了OJ,不过那个并没有考虑越界溢出问题。遇见这种处理Number和Integer的问题,首要考虑的就是会不会溢出越界。然后再考虑下负数,0。还有就是要心里熟悉的结果和%的结果。感觉这种题就是考察你对数字敏感不敏感(反正我是很不敏感)

     有缺陷的代码如下:

     1     public boolean isPalindrome(int x) {
     2         if(x<0)
     3            return false;
     4         
     5         int count = 0;
     6         int testx = x;
     7         while(testx!=0){
     8            int r = testx%10;
     9            testx = (testx-r)/10;
    10            count++;
    11         }
    12         
    13         int newx = x;
    14         int result = 0;
    15         while(newx!=0){
    16            int r = newx%10;
    17            int carry = 1;
    18            int times = count;
    19            while(times>1){
    20                carry = carry*10;
    21                times--;
    22            }
    23            result = result+r*carry;
    24            newx= (newx-r)/10;
    25            count--;
    26         }
    27         
    28         return result==x;
    29         
    30     }

    另外一种方法可以避免造成溢出,就是直接安装PalidromeString的方法,就直接判断第一个和最后一个,循环往复。这样就不会对数字进行修改,而只是判断而已。

    代码如下:

     1     public boolean isPalindrome(int x) {
     2         //negative numbers are not palindrome
     3         if (x < 0)
     4             return false;
     5  
     6         // initialize how many zeros
     7         int div = 1;
     8         while (x / div >= 10) {
     9             div *= 10;
    10         }
    11  
    12         while (x != 0) {
    13             int left = x / div;
    14             int right = x % 10;
    15  
    16             if (left != right)
    17                 return false;
    18  
    19             x = (x % div) / 10;
    20             div /= 100;
    21         }
    22  
    23         return true;
    24     }

     Reference:

    http://www.programcreek.com/2013/02/leetcode-palindrome-number-java/

  • 相关阅读:
    JavaScript获取后台C#变量以及后台方法
    无刷新二级联动dropdownlist
    如何使用验证控件对DropDownList进行验证
    对某项目中Vuex用法的分析
    JavaScript中的深拷贝和浅拷贝
    Vue开发中的中央事件总线
    Vue项目中使用Vuex + axios发送请求
    html文件引用本地js文件出现跨域问题的解决方案
    数组的一些与遍历相关的方法总结
    《EMCAScript6入门》读书笔记——16.Generator函数的语法
  • 原文地址:https://www.cnblogs.com/springfor/p/3889214.html
Copyright © 2011-2022 走看看