leetcode2sumc-Two-Sum-2-sorted-array:二和二排序数组

时间:2024-07-26 11:29:33
【文件属性】:

文件名称:leetcode2sumc-Two-Sum-2-sorted-array:二和二排序数组

文件大小:2KB

文件格式:ZIP

更新时间:2024-07-26 11:29:33

系统开源

leetcode 2 和 c 二和二排序数组 [LeetCode] Tw​​o 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)

网友评论