zoukankan      html  css  js  c++  java
  • LEETCODE 07 09

    最近忙着面试耽误了几天,今天刷了07,09都是字符串处理,一个是大数反转,一个是回文数判断,我都是转成字符串处理的,过了是过了,但是挺慢的,先记着,等有机会优化下
    题目
    给定一个 32 位有符号整数,将整数中的数字进行反转。

    /**
     * @param {number} x
     * @return {number}
     */
    var reverse = function(x) {
        
            x=x.toString();
        if(x[x.length-1]==0&&x.length==1){
            return parseInt(x);
        }else  if(x[x.length-1]==0){
            x=x.substr(0,x.length-1);
        }
        if(x[0]=='-'){
       x=x[0]+ x.substr(1,x.length-1).split('').reverse().join('');    
        }
        else{
              x=x.split('').reverse().join('');    
      
        }
        x=parseInt( x);
       if(x>2147483647||x<-2147483648){
            return 0;
        }else{
        return x
        }
        
    };
    

    心得:没考虑0,有个大数范围的判断,刚开始没考虑,我的可能比较蠢,以后再改吧
    09
    题目
    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

    var isPalindrome = function(x) {
        let isTrue=true;
        x=x.toString();
        // let x1=x.split('').reverse();
     
        for(let r=0;r<x.length/2;r++){
            if(x[r]!==x[x.length-r-1]){
                isTrue=false;
                break;
            }
        }
        return isTrue;
        
    };
    心得:这个就是特别慢,需要优化速度
    
  • 相关阅读:
    UVA12096
    Phonegap
    苹果证书的申请、unityoc交互基础
    撸代码--linux进程通信(基于共享内存)
    在Mac上ppt导出pdf
    Tour UVA
    2144 砝码称重 2
    1553 互斥的数
    P1063 能量项链
    P1041 传染病控制
  • 原文地址:https://www.cnblogs.com/dadaochangcun/p/9852699.html
Copyright © 2011-2022 走看看