Easy-题目39:88. Merge Sorted Array

转载 2016年05月30日 20:29:08

题目原文:
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
题目大意:
给出两个排序好的数组nums1和nums2,把nums2合并到nums1里面成为一个有序的数组。
题目分析:
从后往前思考,同时从最后面往前遍历两个数组,每次把nums1和nums2数组中比较大的值依次放入nums1数组的最后面(用一个从n+m-1开始的下标记录),直到nums1或nums2数组有一个扫完,这时把另一个数组的所有数字都从后往前装到nums1里面。
源码:(language:java)

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int len = m + n;//排序后总长度
        while(m > 0 && n > 0){
            if(nums1[m-1] > nums2[n-1]){
                nums1[--len] = nums1[--m];
            }else{
                nums1[--len] = nums2[--n];
            }
        }
        //余下的数字
        while(m > 0){
            nums1[--len] = nums1[--m];
        }
        while(n > 0){
            nums1[--len] = nums2[--n];
        }
    }
}

成绩:
0ms,beats 46.18%,众数0ms,53.82%
Cmershen的碎碎念:
有时候一个问题从前往后考虑比较难的时候,可以考虑从后向前思考。

相关文章推荐

27. Remove Element \ 66. Plus One \ 88. Merge Sorted Array

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...

(数组)leetcode 88:Merge Sorted Array

(数组)leetcode 88:Merge Sorted Array

LeetCode 88. Merge Sorted Array 归并的过程

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 题意:对于...

[LeetCode]--88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: Y...

[leetcode]88. Merge Sorted Array (java)

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

Leetcode 88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: Y...

88. Merge Sorted Array

这道题目很简单,但是意思要看懂,给的参数和条件。 描述: Given two sorted integer arrays nums1 and nums2, merge nums2 into num...

LeetCode 88 — Merge Sorted Array(C++ Java Python)

题目:http://oj.leetcode.com/problems/merge-sorted-array/ Given two sorted integer arrays A and B, mer...

leetcode88---Merge Sorted Array(合并有序数组)

问题描述:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Not...
  • will130
  • will130
  • 2016年01月14日 18:03
  • 215

[LeetCode]88.Merge Sorted Array

【题目】 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may a...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目39:88. Merge Sorted Array
举报原因:
原因补充:

(最多只允许输入30个字)