将两个有序数组合并为一个有序数组
【将两个有序数组合并为一个有序数组】题目：给定两个有序数组，将其合并为一个有序数组。
思路：采用双指针的方式，依次遍历两个数组 a，b。然后对比两个数组各个位置的元素，a小于b，则将a的元素存入新数组，然后a的指针加1，a==b，则将两个元素都放入新数组，下标都加1，如果a大于b，则将b的元素放入新数组，然后b的指针加1。
代码
go
func combine(a, b []int) {
left,right := 0,0lena,lenb := len(a),len(b)res := make([]int, 0)for {
if left == lena {
res = append(res, b[right:]...)
break
}ifright == 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;
}推荐阅读
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 尽力
- 死结。
- 《跨界歌手》:亲情永远比爱情更有泪点
- 时间老了
- 深入理解Go之generate
- 午门传说
- 即将到手三百万
- 【译】20个更有效地使用谷歌搜索的技巧
- 七律.岭南骨科康复联谊有感