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;
        
    };
    心得:这个就是特别慢,需要优化速度
    
  • 相关阅读:
    25.Kafka(三):面试题
    24.Kafka(二):API
    23.Kafka(一):概述
    22.Flume监控、自定义组件、面试题
    21.Flume概述和企业开发案例
    20.Hive企业调优
    19.Hive函数、存储压缩
    18.Hive数据查询
    17.Hive数据操作
    16.Hive基础
  • 原文地址:https://www.cnblogs.com/dadaochangcun/p/9852699.html
Copyright © 2011-2022 走看看