6. Merge Two Sorted Arrays

小灰灰 2022-05-27 07:30 179阅读 0赞

# 6. Merge Two Sorted Arrays #

### Description ###

Merge two given sorted integer array A and B into a new sorted integer array.

### Example ###

A=[1,2,3,4] B=[2,4,5,6] return [1,2,2,3,4,4,5,6]

### Solution ###

public class Solution { 
        /** * @param A: sorted integer array A * @param B: sorted integer array B * @return: A new sorted integer array */
        public int[] mergeSortedArray(int[] A, int[] B) {
            // write your code here
            int len = A.length + B.length;
            int[] res = new int[len];
            int a=0,b=0,i=0;
            while(a<A.length&&b<B.length){
                if(A[a]<=B[b]) {
                    res[i] = A[a];
                    a++;
                    i++;
                } else{
                    res[i] = B[b];
                    b++;
                    i++;
                }
            }
            if(a>=A.length){
                while(b<B.length){
                    res[i] = B[b];
                    b++;
                    i++;
                }
            }
            if(b>=B.length){
                while(a<A.length){
                    res[i] = A[a];
                    a++;
                    i++;
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode|Merge Two Sorted Lists

【问题描述】 Merge two sorted linked lists and return it as a new list. The new list shoul

你的名字/ 2022年09月25日 03:24/ 0 赞/ 33 阅读

相关 Merge Sorted Array--LeetCode

Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: Yo

淩亂°似流年/ 2022年08月07日 13:41/ 0 赞/ 33 阅读

相关 Leetcode: Merge Two Sorted Lists

题目： Merge two sorted linked lists and return it as a new list. The new list should be

秒速五厘米/ 2022年08月07日 05:40/ 0 赞/ 27 阅读

相关 LeetCode-Merge Sorted Array

题目： Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:

我不是女神ヾ/ 2022年08月06日 13:03/ 0 赞/ 193 阅读

相关 Leetcode: Merge Sorted Array

题目： Given two sorted integer arrays A and B, merge B into A as one sorted array. Note

心已赠人/ 2022年08月05日 15:11/ 0 赞/ 37 阅读

相关 java: Merge-two-sorted-lists

【问题描述】: > Merge two sorted linked lists and return it as a new list. The new list shoul

太过爱你忘了你带给我的痛/ 2022年06月17日 09:42/ 0 赞/ 183 阅读

相关 Merge Two Sorted Lists

Leetcode 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a ne

喜欢ヅ旅行/ 2022年06月09日 04:35/ 0 赞/ 129 阅读

相关 88. Merge Sorted Array

[88. Merge Sorted Array][] Given two sorted integer arrays nums1 and nums2, merge nums2

落日映苍穹つ/ 2022年06月08日 06:17/ 0 赞/ 165 阅读

相关 6. Merge Two Sorted Arrays

6. Merge Two Sorted Arrays Description Merge two given sorted integer array A

小灰灰/ 2022年05月27日 07:30/ 0 赞/ 180 阅读

相关 Merge Two Sorted Lists

题目描述： Merge two sorted linked lists and return it as a new list. The new list should be

本是古典何须时尚/ 2022年01月05日 10:39/ 0 赞/ 189 阅读