No.192 - LeetCode1389 - Create Target Array in the Given Order - 可以用线段树优化速度

原创于 2020-07-15 06:16:08 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #go

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的算法，该算法通过遍历两个数组并根据特定规则重新组织元素，最终创建目标数组。此过程涉及数组操作和索引调整，展示了Go语言处理数据结构的能力。

package main

import "fmt"

func main(){
	nums := []int{0,1,2,3,4}
	index := []int{0,1,2,2,1}
	fmt.Println(createTargetArray(nums,index))
}

func createTargetArray(nums []int, index []int) []int {
	L := len(index)
	for i:=0;i<L;i++{
		for j:=i+1;j<L;j++{
			if index[j] <= index[i]{
				index[i]++
			}
		}
	}
	ans := make([]int,L)
	for i:=0;i<L;i++{
		ans[index[i]] = nums[i]
	}
	return ans
}