167. Two Sum II - Input array is sorted (Easy)（kotlin）

最新推荐文章于 2023-05-14 08:59:14 发布

望望2018

最新推荐文章于 2023-05-14 08:59:14 发布

阅读量173

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Iamangle122/article/details/106790264

版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文探讨了在已排序数组中寻找两数之和等于特定目标值的问题，采用双指针技术进行高效搜索，避免了哈希表可能存在的key重复问题，通过调整指针位置实现对目标值的精确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

167. Two Sum II - Input array is sorted (Easy)（kotlin）

                var last :Int = numbers.size-1
                var start :Int = 0
                while (start<last){
                        if(numbers[start]+numbers[last]==target){
                            return intArrayOf(start+1,last+1)
                        }
                    if(numbers[start]+numbers[last]>target){
                        last--
                    }else{
                        start++
                    }
                }
            return IntArray(0)