Leetcode双周赛T4 将数组清空

月梦@剑心

发布于 2023-08-31 02:58:42

13700

代码可运行

文章被收录于专栏：月梦·剑心的技术专栏月梦·剑心的技术专栏

运行总次数：0

代码可运行

将数组清空

给你一个包含若干互不相同整数的数组 nums ，你需要执行以下操作直到数组为空：

如果数组中第一个元素是当前数组中的最小值，则删除它。
否则，将第一个元素移动到数组的末尾。

请你返回需要多少个操作使 nums 为空。

代码

麻了，两份代码都是差九个用例，提示超时。

func countOperationsToEmptyArray(nums []int) int64 {
    var result int64 = 0
    for len(nums) != 0 {
        var i int64 = 0
        i = findMin(nums)
        result = result + i +1
        nums = append(nums[i+1:],nums[:i]...)
    }
    return result
}

func findMin(nums []int) int64 {
    min := 1000000000
    var index int64 = -1
    for k,v := range(nums){
        if v < min{
            min = v
            index = int64(k)
        }
    }
    return index
}

func countOperationsToEmptyArray(nums []int) int64 {
    var result int64 = 0
    var leng int64 = 0
    for _,v := range nums {
        v = v
        leng++
    }
    temp := make([]int,len(nums))
    copy(temp,nums)
    sort.Ints(temp)
    sign := 0
    for len(nums) != 0 {
        var i int64 = 0
        for i<leng {
            if nums[i] == temp[sign]{
                sign++
                break
            }
            i++
        }
        result = result + i +1
        nums = append(nums[i+1:],nums[:i]...)
    }
    return result
}