以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

相关推荐

04-11 23:51
门头沟学院 Java
坚定的芭乐反对画饼_许愿Offer版:人人都能过要面试干嘛,发个美团问卷填一下,明天来上班不就好了
点赞 评论 收藏
分享
高斯林的信徒:武大简历挂?我勒个骚岗
点赞 评论 收藏
分享
牛客网
牛客企业服务