码迷,mamicode.com
首页 > 编程语言 > 详细

有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中

时间:2020-05-05 20:08:18      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:push   要求   ice   数值   turn   一个   ret   break   nbsp   

var arr = [1, 2, 3, 4, 9];
        function insert(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(insert(6));

有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中

标签:push   要求   ice   数值   turn   一个   ret   break   nbsp   

原文地址:https://www.cnblogs.com/w693/p/12832056.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!