zoukankan      html  css  js  c++  java
  • leetcode[88]Merge Sorted Array

    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 m andn respectively.

    class Solution {
    public:
        void merge(int A[], int m, int B[], int n) {
            int index=m+n-1;
            int indexA=m-1;
            int indexB=n-1;
            while(indexA>=0&&indexB>=0)
            {
                if(A[indexA]>=B[indexB])
                {
                    A[index--]=A[indexA--];
                }
                else
                {
                    A[index--]=B[indexB--];
                }
            }
            while(indexA>=0)
            {
                A[index--]=A[indexA--];
            }
            while(indexB>=0)
            {
                A[index--]=B[indexB--];
            }
            return;
        }
    };
  • 相关阅读:
    HUD--2553 N皇后问题
    poj--2139
    poj--2236
    poj--2229
    poj--2376 Cleaning Shifts
    poj--3669
    poj--1979 Red and Black
    poj--1258
    经典DP问题--poj1088滑雪
    Poj 1041--欧拉回路
  • 原文地址:https://www.cnblogs.com/Vae1990Silence/p/4281401.html
Copyright © 2011-2022 走看看