登录
首页 >  Golang >  Go问答

我无法使用 Go 中的 for 循环在幻灯片中分配值

来源:stackoverflow

时间:2024-04-11 18:45:31 331浏览 收藏

哈喽!大家好,很高兴又见面了,我是golang学习网的一名作者,今天由我给大家带来一篇《我无法使用 Go 中的 for 循环在幻灯片中分配值》,本文主要会讲到等等知识点,希望大家一起学习进步,也欢迎大家关注、点赞、收藏、转发! 下面就一起来看看吧!

问题内容

你好,我正在尝试在 leetcode 中学习数组。

我知道幻灯片值将通过使用 array[index] = value 反映在原始数组上。

但是这段代码并没有按照我最初的想法工作。

我无法使用指针和返回,因为我只能在 leetcode 中手动操作函数。

请您检查一下我的代码吗?

我使用带分区的快速排序。

谢谢。

https://go.dev/play/p/dngyqpzczqk

package main

import "fmt"

func main() {
    nums1 := []int{1, 2, 3, 0, 0, 0}
    nums2 := []int{2, 5, 6}
    merge(nums1, len(nums1), nums2, len(nums2))
    fmt.Println(nums1) //  Expected : [1 2 2 3 5 6] but [1 2 3 0 0 0]
}

func merge(nums1 []int, m int, nums2 []int, n int) {
    count := 0
    nums1 = append(nums1, nums2...)
    nums1 = quicksort(nums1, 0, m+n-1)
    for i := range nums1 {
        if nums1[i] == 0 {
            count++
        }
    }
    nums1 = nums1[count:]

    for j := range nums1 {
        nums1[j] = nums1[j] //self assignment for sure
    }
    fmt.Println(nums1)  // [1 2 2 3 5 6]

}
func quicksort(arr []int, low, high int) []int {
    if low < high {
        arr, p := partition(arr, low, high)
        arr = quicksort(arr, low, p-1)
        arr = quicksort(arr, p+1, high)
    }
    return arr
}

func partition(arr []int, low, high int) ([]int, int) {
    pivot := arr[high]
    i := low
    for j := low; j < high; j++ {
        if arr[j] < pivot {
            arr[i], arr[j] = arr[j], arr[i]
            i++
        }
    }
    arr[i], arr[high] = arr[high], arr[i]
    return arr, i
}

正确答案


我将附加变量从 nums1 更改为 temp。 也许这使得 nums1 成为复制幻灯片。

因此,将 nums1 更改为 temp 后,稍后将值从 temp 分配给 nums1。

它有效!

https://go.dev/play/p/fU-06ZBWiFA

package main

import "fmt"

func main() {
    nums1 := []int{1, 2, 3, 0, 0, 0}
    nums2 := []int{2, 5, 6}
    merge(nums1, len(nums1), nums2, len(nums2))
    fmt.Println(nums1) //  Expected : [1 2 2 3 5 6] but [1 2 3 0 0 0]
}

func merge(nums1 []int, m int, nums2 []int, n int) {
    count := 0
    temp := append(nums1, nums2...)
    temp = quicksort(temp, 0, m+n-1)
    for i := range temp {
        if temp[i] == 0 {
            count++
        }
    }
    temp = temp[count:]

    for j := range nums1 {
        nums1[j] = temp[j] //self assignment for sure
    }
    fmt.Println(nums1)

}
func quicksort(arr []int, low, high int) []int {
    if low < high {
        arr, p := partition(arr, low, high)
        arr = quicksort(arr, low, p-1)
        arr = quicksort(arr, p+1, high)
    }
    return arr
}

func partition(arr []int, low, high int) ([]int, int) {
    pivot := arr[high]
    i := low
    for j := low; j < high; j++ {
        if arr[j] < pivot {
            arr[i], arr[j] = arr[j], arr[i]
            i++
        }
    }
    arr[i], arr[high] = arr[high], arr[i]
    return arr, i
}

本篇关于《我无法使用 Go 中的 for 循环在幻灯片中分配值》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于Golang的相关知识,请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>