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的碎碎念:
有时候一个问题从前往后考虑比较难的时候,可以考虑从后向前思考。

leetCode 88.Merge Sorted Array (合并排序数组) 解题思路和方法

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note...
  • xygy8860
  • xygy8860
  • 2015年07月25日 09:45
  • 1015

Leetcode_88_Merge Sorted Array

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41631609 通过本文你可能学到的知识为: (1)当我们...
  • pistolove
  • pistolove
  • 2014年11月30日 23:37
  • 1961

【leetcode】88. Merge Sorted Array(Python & C++)

88. Merge Sorted Array题目链接88.1 题目描述:Given two sorted integer arrays nums1 and nums2, merge nums2 int...
  • liuxiao214
  • liuxiao214
  • 2017年09月05日 21:39
  • 202

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...
  • dragon_dream
  • dragon_dream
  • 2014年03月31日 17:05
  • 3322

leetcode 88 Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: Y...
  • wangyaninglm
  • wangyaninglm
  • 2015年06月24日 22:47
  • 2942

Leetcode:88. Merge Sorted Array(JAVA)

【问题描述】 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted ar...
  • u010183658
  • u010183658
  • 2016年03月13日 09:49
  • 983

88. Merge Sorted Array [easy] (Python)

题目链接https://leetcode.com/problems/merge-sorted-array/题目原文 Given two sorted integer arrays nums1 an...
  • coder_orz
  • coder_orz
  • 2016年06月15日 13:54
  • 2559

LeetCode(88)Merge Sorted Array

题目Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: ...
  • fly_yr
  • fly_yr
  • 2015年08月20日 17:33
  • 1938

leetcode解题之88 #Merge Sorted Array Java版

leetcode解题之88 #Merge Sorted Array Java版
  • mine_song
  • mine_song
  • 2017年03月13日 18:57
  • 129

leetcode-java-88. Merge Sorted Array

/* Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note...
  • github_34514750
  • github_34514750
  • 2016年08月28日 10:10
  • 368
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目39:88. Merge Sorted Array
举报原因:
原因补充:

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