将两个有序数组合并为一个有序数组

echo_return - 2021-12-14 09:31:40

题目：给定两个有序数组，将其合并为一个有序数组。
思路：采用双指针的方式，依次遍历两个数组 a，b。然后对比两个数组各个位置的元素，a小于b，则将a的元素存入新数组，然后a的指针加1，a==b，则将两个元素都放入新数组，下标都加1，如果a大于b，则将b的元素放入新数组，然后b的指针加1。

代码go

func combine(a, b []int) {
    left,right := 0,0

    lena,lenb := len(a),len(b)

    res := make([]int, 0)

    for {
        if left == lena {
            res = append(res, b[right:]...)
            break
        }

        if  right == lenb {
            res = append(res, a[left:]...)
            break
        }

        if a[left] < b[right] {
            res = append(res, a[left])
            left++
        } else if a[left] == b[right] {
            res = append(res, []int{a[left], b[right]}...)
            left++
            right++
        } else {
            res = append(res, b[right])
            right++
        }
    }

    fmt.Println(res)
}

php


function test($a, $b):array {
    $lena = count($a);
    $lenb = count($b);

    $res = [];

    $left = $right = 0;

    while ($left < $lena && $right < $lenb) {
        if ($a[$left] < $b[$right]) {
            $res[] = $a[$left];
            $left++;
        } else if ($a[$left] == $b[$right]) {
            $res[] = $a[$left];
            $res[] = $b[$right];
            $left++;
            $right++;
        } else {
            $res[] = $b[$right];
            $right++;
        }
    }

    if ($left == $lena) {
        $res = array_merge($res, array_slice($b, $right));
    }

    if ($right == $lenb) {
        $res = array_merge($res, array_slice($a, $left));
    }

    return $res;
}

特别申明：本文内容来源网络，版权归原作者所有，如有侵权请立即与我们联系（cy198701067573@163.com），我们将及时处理。