[LintCode] Merge Sorted Array II

寵來也發布于2019-08-14 15:12 / 2354人閱讀

摘要：循環里最好先考慮和其中之一已經處理完的情況，就直接順序放另一個沒處理完的即可。然后再在里展開方法。避免其中一個數組較小會浪費效率的情況。丫把參數又換成了。。。

Problem

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]

Note

循環里最好先考慮A和B其中之一已經處理完的情況，就直接順序放另一個沒處理完的即可。然后再在else里展開方法。
避免其中一個數組較小會浪費效率的情況。

Solution

class Solution {
    public ArrayList mergeSortedArray(ArrayList A, ArrayList B) {
        // write your code here
        int lena = A.size();
        int lenb = B.size();
        ArrayList C = new ArrayList();
        int i = 0, j = 0;
        while (i + j < lena + lenb) {
            if (i == lena) {
                C.add(B.get(j));
                j++;
            }
            else if (j == lenb) {
                C.add(A.get(i));
                i++;
            }
            else {
                if (A.get(i) >= B.get(j)) {
                    C.add(B.get(j));
                    j++;
                }
                else {
                    C.add(A.get(i));
                    i++;
                }
            }
        }
        return C;
    }
}

丫把參數又換成int[]了。。。

class Solution {
    public int[] mergeSortedArray(int[] A, int[] B) {
        // Write your code here
        int lena = A.length;
        int lenb = B.length;
        int[] C = new int[lena + lenb];
        int i = 0, j = 0;
        for (int k = 0; k < lena + lenb; k++) {
            if (i == lena) {
                C[k] = B[j];
                j++;
            }
            else if (j == lenb) {
                C[k] = A[i];
                i++;
            }
            else {
                if (A[i] < B[j]) {
                    C[k] = A[i];
                    i++;
                }
                else {
                    C[k] = B[j];
                    j++;
                }
            }
        }
        return C;
    }
}

云服務器 GPU云服務器 sorted-array array_merge() array_merge LintCode

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/65459.html

[LintCode/LeetCode] Merge Sorted Array

Problem Given two sorted integer arrays A and B, merge B into A as one sorted array. Notice You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements ...

summerpxy 2019-08-14 15:41 評論0 收藏0
[LintCode] Sort Integers II [Merge-sort, Quick-sor

Problem Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm. Example Given [3, 2, 1, 4, 5], return [1, 2, 3, 4, 5]. Note 考察對Heap Sort, Q...

YorkChen 2019-08-14 14:23 評論0 收藏0
[LintCode/LeetCode] Remove Duplicates from Sorted

摘要：思路原數組長度為，則返回原數組長度不為，則至少有個元素。將所有不重復的數值賦給，而當和相等時，不做處理。最后返回的就是不同元素的個數，也是新數組的長度。只有在時，才對賦值。注意，每次初始化的時候要分兩種情況，這就意味著從的時候開始遍歷。 Remove Duplicates from Sorted Array I Problem Given a sorted array, remove ...

WalkerXu 2019-08-14 15:32 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0