你跟我一样的思路 我也是90% 不过我现在想明白了 举个例子 给的数组是1、2、10、50 按你的思路10跟50之间应该插入3个数 但实际上只有插入两个就可以了 例如插入30和40 就可以分成1、2、10和30、40、50两组 所以这种思路其实是有问题的。 其实,每次最多只能插入2个数,你想想是不是? 只用区分两种情况,一种是相邻两个数相差在10到20之间 那么我们要插入一个,另一种是如果相邻相差大于20了,那么就插入两个,最后再去补全,直到数组中元素个数是3的倍数。
点赞 3

相关推荐

10-15 15:00
潍坊学院 golang
跨考小白:这又不是官方
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务