关闭

Easy-题目39:88. Merge Sorted Array

132人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:64512次
    • 积分:3286
    • 等级:
    • 排名:第10725名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:8条
    文章分类
    最新评论