【文件属性】：
文件名称：leetcode2sumc-Two-Sum-2-sorted-array:二和二排序数组
文件大小：2KB
文件格式：ZIP
更新时间：2021-07-06 17:42:53
系统开源
leetcode
2
和
c
二和二排序数组
[LeetCode]
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使用两个指针指向数组的头尾。
【文件预览】：
Two-Sum-2-sorted-array-master
----2sumsorted.c(661B)
----.gitignore(430B)
----2sumsortedversion2.c(460B)
----README.md(731B)