xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 12:56:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update the array (Go code).

Browse source
This commit is contained in:
Yudong Jin 2023-01-02 19:03:36 +08:00
parent 1f1c58519d
commit 5cb62fd458
2 changed files with 4 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
codes/go/chapter_array_and_linkedlist/array.go
View file

@ -27,8 +27,8 @@ func extend(nums []int, enlarge int) []int {
// 初始化一个扩展长度后的数组 // 初始化一个扩展长度后的数组
res := make([]int, len(nums)+enlarge) res := make([]int, len(nums)+enlarge)
// 将原数组中的所有元素复制到新数组 // 将原数组中的所有元素复制到新数组
for i := 0; i < len(nums); i++ { for i, num := range nums {
res[i] = nums[i] res[i] = num
} }
// 返回扩展后的新数组 // 返回扩展后的新数组
return res return res

5
docs/chapter_array_and_linkedlist/array.md
View file

@ -136,7 +136,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
```go title="array.go" ```go title="array.go"
/* 随机返回一个数组元素 */ /* 随机返回一个数组元素 */
func randomAccess(nums [5]int) (randomNum int) { func randomAccess(nums []int) (randomNum int) {
// 在区间 [0, nums.length) 中随机抽取一个数字 // 在区间 [0, nums.length) 中随机抽取一个数字
randomIndex := rand.Intn(len(nums)) randomIndex := rand.Intn(len(nums))
// 获取并返回随机元素 // 获取并返回随机元素
@ -392,7 +392,6 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
/* 在数组的索引 index 处插入元素 num */ /* 在数组的索引 index 处插入元素 num */
func insert(nums []int, num int, index int) { func insert(nums []int, num int, index int) {
// 把索引 index 以及之后的所有元素向后移动一位 // 把索引 index 以及之后的所有元素向后移动一位
// 如果超出了数组长度，会被直接舍弃
for i := len(nums) - 1; i > index; i-- { for i := len(nums) - 1; i > index; i-- {
nums[i] = nums[i-1] nums[i] = nums[i-1]
} }
@ -403,7 +402,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
/* 删除索引 index 处元素 */ /* 删除索引 index 处元素 */
func remove(nums []int, index int) { func remove(nums []int, index int) {
// 把索引 index 之后的所有元素向前移动一位 // 把索引 index 之后的所有元素向前移动一位
for i := index; i < len(nums) - 1; i++ { for i := index; i < len(nums)-1; i++ {
nums[i] = nums[i+1] nums[i] = nums[i+1]
} }
} }