打工仔准备实习 第一更

话说今天该复习哪了?
闭包、作用域与作用域链、this对象、call(),apply(),bind()函数。。。
于是我满怀期待的点开了学习网站。。。

但是一切的一切都要从一个Java面试帖子说起。。。
我也不知道我学习前端的,为啥点开了Java面试贴
在这里插入图片描述
好吧,所谓一通百通,我就是想学习一点Java,有问题嘛,没有问题
在这里插入图片描述

于是对一个面试贴尤其感兴趣。。。
大致是这样的
在这里插入图片描述
我也不知道为啥,突然想尝试一下,于是打开了我的vscode,创建了一个js文件就开始一顿乱敲
额,先完成第一个步吧,先胡乱写一个数组

var a = [4,7,8,11,1,2,77,22,33,12,34,54,45,12,11,0,21,23,12,1,20,1]

第二步该干嘛呢,左思右想,emmm,这个数组看起来有点乱不太舒服,先排个序吧,这个排序算法用的好像是老师讲过的是冒泡嘛。。。

在我胡乱操作一通后。。。

function fn(a){
    for(let j = a.length-1; j>=1; j--){
        max = a[j]
        for(let k = j-1; k>=0 ; k--){
            if(a[k]>max){
                max = a[k]
                a[k] = a[j]
                a[j] = max
            }
        }
    }
    console.log(a);
}

看样子好像成功了
在这里插入图片描述
于是我马不停蹄的开启了第三步,我想了一想我就先创建两个空数组吧,定义成
b[]和c[]

    let b = []
    let c = []

然后光有数组不行啊,要比大小,那肯定还要对两个数组的值进行计算,于是我又创建了两个变量,表示两个数组的大小

    let sumb = 0
    let sumc = 0

emmmm,然后差值最小嘛,我就把最后一个数先添加到数组b里,然后写一个循环,从后面的数一直遍历到第一个数。如果sumb<=sumc,那我就把当前的数加到数组b里面,反过来就添加到数组c里

    for (let i = a.length-1; i >= 0; i--) {
        if(sumb<=sumc){
            b.push(a[i])
            sumb += a[i]
        }else{
            c.push(a[i])
            sumc += a[i]
        }
    }

大致就是上面这样。。。
然后打印出来试试效果
在这里插入图片描述
这好像成功了吧!!
完整代码如下

var a = [4,7,8,11,1,2,77,22,33,12,34,54,45,12,11,0,21,23,12,1,20,1]
function fn(a){
    for(let j = a.length-1; j>=1; j--){
        max = a[j]
        for(let k = j-1; k>=0 ; k--){
            if(a[k]>max){
                max = a[k]
                a[k] = a[j]
                a[j] = max
            }
        }
    }
    let b = []
    let c = []
    let sumb = 0
    let sumc = 0
    for (let i = a.length-1; i >= 0; i--) {
        if(sumb<=sumc){
            b.push(a[i])
            sumb += a[i]
        }else{
            c.push(a[i])
            sumc += a[i]
        }
    }
    console.log('最小差值为:'+ (sumb-sumc));
    console.log(b);
    console.log(c);
}

fn(a)


在这里插入图片描述
最后祝广大的考研的同学顺利上岸,工作的友友们找到一份好工作了

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值