zoukankan      html  css  js  c++  java
  • codewars--js--Range Extraction

    问题描述:

    A format for expressing an ordered list of integers is to use a comma separated list of either

    • individual integers
    • or a range of integers denoted by the starting integer separated from the end integer in the range by a dash, '-'. The range includes all integers in the interval including both endpoints. It is not considered a range unless it spans at least 3 numbers. For example ("12, 13, 15-17")

    Complete the solution so that it takes a list of integers in increasing order and returns a correctly formatted string in the range format.

    Example:

    solution([-6, -3, -2, -1, 0, 1, 3, 4, 5, 7, 8, 9, 10, 11, 14, 15, 17, 18, 19, 20]);
    // returns "-6,-3-1,3-5,7-11,14,15,17-20"

    解题思路:

    我一般写代码的顺序就是按照自己手工做题的顺序。当连续的数字小于3时,分别输入;当连续的数字超过3时,例如“-3,-2,-1, 0, 1”记做“-3-1”。

    该题有两个判断(连续数字数量是否超过3,数字是否连续)

    我的答案:

    function solution(list){
     // TODO: complete solution 
     var flag=0;
     var b=[];
     for (let i=0;i<list.length;i++){
       if(list[i]+1!=list[i+1]){
         if(flag==0){b.push(list[i]);}
         if(flag==1){b.push(list[i-1]);b.push(list[i]);flag=0;}
         if(flag>1){b.push(list[i-flag]+"-"+list[i]);flag=0;}
       }else{
         flag++;
       }
     }
     return b.join();
    }

    优秀答案:

    (1)

    function solution(list){
       for(var i = 0; i < list.length; i++){
          var j = i;
          while(list[j] - list[j+1] == -1) j++;
          if(j != i && j-i>1) list.splice(i, j-i+1, list[i] +'-'+list[j]); //从list[i]开始的连续(j-i+1)个数字换成
                                                                           //list[i] +'-'+list[j]
    } return list.join(); }

    (2)

    function solution(list){
     // TODO: complete solution 
      var res = list.slice();
    
      for(var i = 0; i < list.length; ++i) {
          if(i === 0 || i === list.length - 1) continue;  //忽略首尾数字
          if(res[i] - 1 === list[i - 1] && res[i] + 1 === list[i + 1]) { //将满足左边比它小1,右边大1 的数字变成null
            res[i] = null;
          }
      }
    
      return res.toString().replace(/,{2,}/g, '-');  //将连续的至少2个的,换成-

    哈哈哈。

  • 相关阅读:
    Azure存储账户的日志分析方法
    导出zabbix监控数据
    centos7下kubernetes(18。kubernetes-健康检查)
    centos7下kubernetes(17。kubernetes-回滚)
    unity接入安卓SDK,与安卓相互通信
    (转)坐标 旋转 计算
    矩阵运算试验
    photonServer学习之连接数据库
    C#委托链
    git命令大全
  • 原文地址:https://www.cnblogs.com/hiluna/p/8862340.html
Copyright © 2011-2022 走看看