leetcode:910. 最小差值 II(数学)

题目:

分析:

先排序。
官方题解:
在这里插入图片描述

其实我最初的想法也是这样,但没这么细致的去实现。
关键是中间的可能在操作之后成为最小或最大的数。
如果是A【i】-k成为了最小值,那最大值呢,A【i】之前的一i的那个加了,A【i+1】加后,可能比A【最后一个】小,使得最大值变小,那A【i+1】之后的应该减的。

发布了196 篇原创文章 · 获赞 126 · 访问量 4641

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104587025