day4: 数组基本处理

数组串联

func getConcatenation(nums []int) []int {
    return append(nums, nums...)
}

重新排列数组

func shuffle(nums []int, n int) []int {
    res := make([]int, 0)
    size := len(nums)/2
    for i:=0;i<size;i++ {
        res = append(res, nums[i])
        res = append(res, nums[i+size])
    }
    return res
}

基于排列构建数组

func buildArray(nums []int) []int {
    res := make([]int, 0)
    for i:=0;i<len(nums);i++ {
        res = append(res, nums[nums[i]])
    }
    return res
}

一维数组的动态和

func runningSum(nums []int) []int {
    dp := make([]int, len(nums))
    if len(nums) == 1 {
        return nums
    }
    dp[0] = nums[0]
    for i:=1;i<len(nums);i++ {
        dp[i] = dp[i-1] + nums[i]
    }
    return dp
}

左旋转字符串

func reverseLeftWords(s string, n int) string {
    src := []byte(s)
    target := make([]byte, 0)
    target = append(target, src[n:]...)
    target = append(target, src[:n]...)
    return string(target)
}

替换空格

func replaceSpace(s string) string {
    res := make([]byte, 0)
    str := []byte(s)

    for _, value := range str {
        if value == ' ' {
            res = append(res, '%')
            res = append(res, '2')
            res = append(res, '0')
        }else {
            res = append(res, value)
        }
    }
    return string(res)
}

IP地址无效化

func defangIPaddr(address string) string {
    ip := []byte(address)
    res := make([]byte, 0)
    mark := []byte{'[', '.', ']'}
    for i:=0;i<len(ip); i++{
        if ip[i] == '.' {
            res = append(res, mark...)
            continue
        }
        res = append(res, ip[i])
    }
    return string(res)
}

有多少小于当前数字的数字

func smallerNumbersThanCurrent(nums []int) []int {

    mm := make([]int, 105)
    for i:=0;i<len(nums);i++ {
        mm[nums[i]]++
    }
    res := make([]int, 0)
    for i:=1;i<101;i++ {
        mm[i] += mm[i-1] // count letter than 
    }
    for i:=0;i<len(nums);i++ {
        if nums[i] == 0 {
            res = append(res, 0)
            continue
        }
        res = append(res, mm[nums[i]-1])
    }
    return res
}

打印从1到最大的n位数

func printNumbers(n int) []int {
    number := math.Pow10(n)
    nums := make([]int, 0)
    for i:=1;i<int(number);i++ {
        nums = append(nums, i)
    }
    return nums
}

打印从1到最大的n位数

func printNumbers(n int) []int {
    number := math.Pow10(n)
    nums := make([]int, 0)
    for i:=1;i<int(number);i++ {
        nums = append(nums, i)
    }
    return nums
}

按既定顺序创建目标数组

func createTargetArray(nums []int, index []int) []int {
    res := make([]int, len(index))
    for i:=0;i<len(index);i++{
        num := nums[i]
        idx := index[i]
        for j:=len(index)-1;j>idx;j--{
            res[j] = res[j-1]
        }
        res[idx] = num
    }
    return res
}