- 博客(1)
- 收藏
- 关注
原创 给定一个不知道有多长的有序(从小排到大)的数组和一个已知数num,现希望从数组中找到一个与num的差的绝对值最小的数。
给定一个不知道有多长的有序数组和一个已知数num,现希望从数组中找到一个与num的差的绝对值最小的数。 想法: 数组很长不知道具体有多少个数,但是这个数组是有序的,所以我们就不用拿出每个数都和num做差。 那我们应该拿多少个数和num作比较,我们可以想象num是中间数,它左右都有很多数,我们不能只比较左边,因为是差的绝对值,所以我的想法是取到数组中第一个list[i]的绝对值>(2*num...
2019-09-05 16:05:03 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人