有一个数组,长度为100,里面元素分别是0-99不重复的数字, 现在随机删除两个元素,求被删除的两个元素分别是那两个数字。(设计一个函数,传入删除元素后的数组,返回两个被删除的数字)

  let nums = new Array(100);

            for (let i = 0; i < nums.length; i++) {

                nums[i] = i;

            }

            //乱序

            for (let i = nums.length-1; i >= 0; i--) {     // 99            98

                let index = parseInt(Math.random()*i);    // 0-98          0-97

                let tem = nums[i];                         // 33            33

                nums[i] = nums[index];                     //nums[33] = 99  nums[97] = 99  

                nums[index] = tem;                         //nums[99] = 33  nums[33] = 97

            }

            console.log(nums[98]+":"+nums[99])

            //删掉最后两个元素

            nums.length = nums.length - 2;

            //1嵌套循环

            for (let i = 0; i < 100; i++) {

                for (let j = 0; j < nums.length; j++) {

                    if(nums[j]==i){

                        break;

                    }

                    if(j==nums.length-1){

                        console.log(i);

                    }    

                }

            }

           

            //2性能上更好,原理是下标是个数

            function fn(nums){

                let booArr = new Array(100);

                let result = [];

                for (let i = 0; i < booArr.length; i++) {

                    booArr[i] = false;

                }

                for (let i = 0; i < nums.length; i++) {   //33 99

                    booArr[nums[i]] = true;               //nums[i]:0-99但是不含33和99的所有整数

                }

                for (let i = 0; i < booArr.length; i++) {

                    if(!booArr[i]){

                        result.push(i)

                    }

                }

                return result

            }

            let result = fn(nums);

            console.log(result)

        </script>

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值