Uber電面

给的array本身就是sorted的吗？

坨坨 发表于 2018-12-24 14:27
给的array本身就是sorted的吗？

對~ 沒錯!

byfwh 发表于 2018-12-23 23:52
感谢回复 不好意思 我没说清楚
找到离0最近的2个点 这个例子就是 -4 和 1
然后比较他们的平方 哪个小就 ...

你不用找-4和1吧，直接新开一个数组，然后从原数组首尾两个元素开始往中间扫就可以了吧

byfwh 发表于 2018-12-23 23:52
感谢回复 不好意思 我没说清楚
找到离0最近的2个点 这个例子就是 -4 和 1
然后比较他们的平方 哪个小就 ...

你不用找-4和1吧，直接新开一个数组，然后从原数组首尾两个元素开始往中间扫就可以了吧