以919005为例 先对前3和后3分别排序(有序)——699005(991500也行) 然后求出双方之和的差gap(19-5=14) 然后开始凑,一次操作为较大方减一个值或者较小方加一个值 首先gap为0的直接输出0结束了 然后gap不为0的话,负数则左小右大,正数左大右小 然后开始双指针缩小gap,这里是14,先判断左边可减少的最大值(9→0)和右边可增加的最大值(0→9)谁比较大(一样大),较大方和gap比较 如果某个值大于gap的绝对值那么输出当前操作数+1返回 一样大的话随便操作一个,比如9→0,然后左指针指向下一个数,右指针不变,gap-9(5),操作数+1 下一步继续循环 题目只有6位是真的暴力拆解就可以了 我的方法适合任意位数
点赞 3

相关推荐

26应届求职ing:你这是报了豆音四哥的班?双非本硕拿这两个项目写简历里投100多家嵌软也没什么面试,感觉项目简单了,很多人用
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务