Leetcode: Merge Sorted Array

来源:互联网 发布:淘宝联名信用卡怎么用 编辑:程序博客网 时间:2024/06/14 04:15

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

Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are and n respectively.


public class Solution {    public void merge(int A[], int m, int B[], int n) {        int index = m + n;        while (m > 0 && n > 0) {            if (A[m - 1] > B[n - 1]) {                A[--index] = A[--m];            } else {                A[--index] = B[--n];            }        }        while (m > 0) {            A[--index] = A[--m];        }        while (n > 0) {            A[--index] = B[--n];        }    }}


0 0
原创粉丝点击