zoukankan      html  css  js  c++  java
  • 有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

    <!DOCTYPE html>
    <html>
    <head>
    <meta charset="UTF-8">
    <title></title>
    <script type="text/javascript">
    //有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
    var arr = [1, 2, 3, 4, 5, 7, 9];

    function insertScot (m)
    {
    if(m > arr[arr.length - 1])
    //进行值m与最后一个数的对比。
    {
    arr.push(m);
    //因为这是一个从小到大的数组,所以比最后一个大就可以在数组后加入数值
    return arr;
    //直接返回输出结果
    }else
    {
    for(var i = 0; i < arr.length; i++)
    {
    if(m <= arr[i])
    //进行传入的值m和arr数组里的每个值进行比较
    {
    arr.splice(i, 0, m);
    //在第i个地方插入个数m
    break;
    //打断循环,不然会一直下去,造成死循环。
    }

    }
    return arr;
    }
    }

    console.log(insertScot(5));

    </script>
    </head>
    <body>
    </body>
    </html>

    效果图 ↓

  • 相关阅读:
    寻找两个有序数组的中位数
    JAVA设计模式(组合模式)
    excel 操作
    研究生英语-春
    cvs
    Spring课程安排
    Spring的事务管理
    在WEB项目中集成Spring
    计算机网络参考模型
    揭开5G神秘面纱
  • 原文地址:https://www.cnblogs.com/111lll/p/7435877.html
Copyright © 2011-2022 走看看