leetcode 2和c二和二排序数组 Two Sum II -输入数组已排序。给定一个已按升序排序的整数数组,找到两个数字,使它们相加为特定的目标数字。函数twoSum应该返回两个数字的索引,使它们相加为目标,其中index1必须小于index2。请注意,您返回的答案(index1和index2)不是从零开始的。您可以假设每个输入都只有一个解决方案。输入:number={2, 7, 11, 15}, target=9 输出:index1=1, index2=2。文件2sumsorted.c使用二分法,时间复杂度为O(nlgn),文件2sumsortedversion2.c使用两个指针指向数组的头尾。
暂无评论