专栏首页学习日记Golang Leetcode 167. Two Sum II - Input array is sorted.go

Golang Leetcode 167. Two Sum II - Input array is sorted.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89011381

思路

从两端向中间遍历

code

func twoSum(numbers []int, target int) []int {
	l, r := 0, len(numbers)-1
	for l < r {
		if numbers[l]+numbers[r] < target {
			l++
		} else if numbers[l]+numbers[r] > target {
			r--
		} else {
			return []int{l + 1, r + 1}
		}
	}
	return nil
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 240. Search a 2D Matrix II.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89055025

    anakinsun
  • Golang Leetcode 754. Reach a Number.go

    首先由于对称性,target是正是负影响不大。 当sum-target为偶数,1+…-(sum-target)/2+…+k=target,那么答案依然是k。#...

    anakinsun
  • Golang Leetcode 521. Longest Uncommon Subsequence I.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89211137

    anakinsun
  • LintCode-56.两数之和

    你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

    悠扬前奏
  • 【LeetCode】 两数之和 II - 输入有序数组

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 【leetcode刷题】T3-Two Sum II

    今天本来打算更新3sum closest这道题,但是发现需要用到Two Sum II的思想。

    木又AI帮
  • LeetCode刷题DAY 9:两数之和II

    本题可以用哈希、双指针、二分查找三个思路进行求解,同时应建立有序列表与二分法的思维反射。

    三猫
  • Leetcode 167 Two Sum II - Input array is sorted

    Given an array of integers that is already sorted in ascending order, find two ...

    triplebee
  • 斐波那契数列

    用户3003813
  • Python测试开发基础指南

    苦叶子

扫码关注云+社区

领取腾讯云代金券