学习GO - TwoNumberSum

原创于 2020-10-03 09:52:33 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go

Go 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的简单算法题——寻找数组中两个数之和等于目标值的问题。通过先对数组进行排序，然后采用双指针技巧从前向后及从后向前扫描数组来解决此问题。

学习GO

前言

最近在学习go语言，找了一些简单的算法题练手的同时学习Go

题目

在这里插入图片描述
一句话要求
在给定的数组中找出两个数字相加等于target

Code

package twoNumberSum

import "sort"

func TwoNumberSum(array []int, target int) []int {
	sort.Ints(array[:])
	left := 0
	right := len(array) - 1
	for left < right {
		if array[left]+array[right] < target {
			left++
		}
		if array[left]+array[right] > target {
			right--
		}
		if array[left]+array[right] == target {
			return []int{array[left], array[right]}
		}
	}

	return []int{}
}

知识点

方法签名

func function_name(Parameter-list)(Return_type){
    // function body.....
}

赋值
- left := 0
- var left = 0

数组

a[4] = 100

b := [5]int{1, 2, 3, 4, 5}

var twoD [2][3]int
for i := 0; i < 2; i++ {
    for j := 0; j < 3; j++ {
        twoD[i][j] = i + j
    }
}