持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第19天，点击查看活动详情

在go语言中，数组的长度是不可变的，这就导致数组在实际使用中不是很灵活，为此，设计了动态数组--Slice（切片）。

切片是对数组的一个连续片段的引用，所以切片是一个引用类型。其内部结构包含地址、大小和容量。

切片的创建有以下四种方式：

• make([]Type,length,capacity)
• make([]Type,length)
• []Type{}
• []Type{value1,value2,...}

迭代数组

Go 语言中可以使用 for range 来遍历数组或者切片。range 会返回两个值，一个是当前迭代的索引位置，一个是该位置对应元素值的一份副本。

示例：

package main

import (
	"fmt"
)

func main() {
	array := []int{1, 2, 3} //创建一个int类型切片并赋值
	//遍历,索引值如果不需要可以使用下划线来忽略掉
	for _, v := range array {
		fmt.Printf("value:%d\n", v)
	}
	//或者使用传统for循环遍历
	for i := 0; i < len(array); i++ {
		fmt.Printf("value:%d\n", array[i])
	}
}

删除数组中的元素

Go语言中没有给出特定的方法来删除数组及切片的元素，我们可以用切片的特性来删除元素。

• 分割：以被删除元素为分界点，将删除元素的前后部分分割开来
• 拼接：使用 append() 函数实现元素的拼接

示例：

package main

import "fmt"

func main() {
	s := []int{1, 2, 3} //创建一个int类型切片并赋值
	index := 1 //指定需要删除的元素“2”，其索引值为 1
	s = append(s[:index],s[index+1:]...)
	fmt.Println(s)
}
//运行结果
[1 3]

检查某个值是否在数组中

需要根据对应的类型将元素进行逐个对比：

package main

import "fmt"

func Exist(target int, array []int) bool {
	for _, v := range array {
		if target == v {
			return true
		}
	}
	return false
}
func main() {
	s := []int{1, 2, 3} //创建一个int类型切片并赋值
	target := 2
	res := Exist(target, s)
	fmt.Println("2是否在切片s中：", res) //2是否在切片s中： true
}

查找一个元素在数组中的位置

首先通过 reflect 包的 ValueOf() 函数获取数组的值，然后 for 循环遍历数组对值进行对比，如果相等则返回位置的索引值。

package main

import (
	"fmt"
	"reflect"
)

func Position(arr interface{}, target interface{}) int {
	array := reflect.ValueOf(arr)
	for i := 0; i < array.Len(); i++ {
		v := array.Index(i)
		if v.Interface() == target {
			return i
		}
	}
	return -1
}
func main() {
	s := []int{1, 2, 3} // 创建一个int类型切片并赋值
	res := Position(s, 2)
	fmt.Println(res) // 1
}

删除数组中重复的元素

1. 循环遍历方式

从后向前进行遍历，拿最后一项自后往前逐个进行比较，当遇到有相同项时移除最后一项，同时跳出比较。这里因为自后往前比较，下标以及总长度的问题不用处理。这是数组去重最佳的写法，效率较高，留下的非重复项也是前面的项。

package main

import (
	"fmt"
)

func Unique(arr []int) []int {
	arr_len := len(arr) - 1
	for ; arr_len > 0; arr_len-- {
		for i := arr_len - 1; i >= 0; i-- {
			if arr[arr_len] == arr[i] {
				arr = append(arr[:i], arr[i+1:]...)
				break
			}
		}
	}
	return arr
}
func main() {
	s := []int{1, 2, 1, 2, 3} //创建一个int类型切片并赋值
	res := Unique(s)
	fmt.Println(res) // [1 2 3]
}

2. 对于一个有序数组 arr ，需要原地删除重复出现的元素，使每个元素只出现一次 ，不要使用额外的数组空间，并在使用 O(1) 额外空间的条件下完成。

package main

import (
	"fmt"
)

func Unique(arr []int) []int {
	left := 0
	for right := 1; right < len(arr); right++ {
		if arr[left] != arr[right] {
			left++
			arr[left] = arr[right]
		}
	}
	return arr[:left+1]
}

func main() {
	s := []int{1, 2, 2, 3} //创建一个int类型切片并赋值
	res := Unique(s)
	fmt.Println(res) // [1 2 3]
}