标签:body oda rop elf bottom res col style 个数
给定一个已经 按绝对值升序排列 的数组,找到两个数使他们加起来的和等于特定数。
函数应该返回这两个数的下标,index1必须小于index2。注意返回的值是0-based。
你不能对该数组进行排序。
输入:
[0,-1,2,-3,4]
1
输出: [[1,2],[3,4]]
说明: nums[1] + nums[2] = -1 + 2 = 1, nums[3] + nums[4] = -3 + 4 = 1
你也可以返回 [[3,4],[1,2]],系统将自动帮你排序成 [[1,2],[3,4]]。但是[[2,1],[3,4]]是不合法的。
\mathcal{O}(n)O(n)的时间复杂度和\mathcal{O}(1)O(1)的额外空间复杂度
标签:body oda rop elf bottom res col style 个数
原文地址:https://www.cnblogs.com/yunxintryyoubest/p/13195052.html