Merge Sorted Array

原创 2016年06月01日 18:09:21

针对现在的情况,我们调整了做题准备的策略,加油,大事临头向前冲,开心胸!

但就是这个一个简单题,错了两次,为啥啊!!!

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

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

public void merge(int[] nums1, int m, int[] nums2, int n) {
        // if (m == 0 || n == 0) {
        //     return;
        // }
        int cur = m + n - 1;
        int i = m - 1, j = n - 1;
        for (; i >= 0 && j >= 0; ) {
            if (nums1[i] > nums2[j]) {
                nums1[cur--] = nums1[i--];
            } else if (nums1[i] < nums2[j]) {
                nums1[cur--] = nums2[j--];
            } else {
                nums1[cur--] = nums1[i--];
                //nums1[cur--] = nums1[j--];
                nums1[cur--] = nums2[j--];
            }
        }
        while(i >= 0) {
            nums1[cur--] = nums1[i--];
        }
        while(j >= 0) {
            nums1[cur--] = nums2[j--];
        }
    }


Merge Sorted Array——算法练习

Merge two given sorted integer array A and B into a new sorted integer array. (合并两个排好序的数组) 样例 ...
  • lxf_44944
  • lxf_44944
  • 2015年02月13日 14:59
  • 891

Merge Sorted Array 合并两个有序数组

1.原题目 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may ass...
  • fox64194167
  • fox64194167
  • 2014年03月08日 17:48
  • 1848

高效合并两个有序数组(Merge Sorted Array)

问题: 两个有序数组,合并成一个有序数组,假设第一个数组空间足够容纳两个数组。 分析: 考虑到num1数组很大,可以直接在num1数组上进行合并,但是要讲究效率。 如果单纯从前往后合并,那么效率会非常...
  • sxh850297968
  • sxh850297968
  • 2015年06月03日 23:35
  • 1517

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站
  • queuelovestack
  • queuelovestack
  • 2015年11月01日 18:42
  • 1092

LeetCode OJ 之 Merge Sorted Array (合并已排好序的数组)

题目: Given two sorted integer arrays A and B, merge B into A as one sorted array. 给定两个已经排好序的数...
  • u012243115
  • u012243115
  • 2014年11月06日 22:00
  • 383

和大神们学习每天一题(leetcode)-Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assum...
  • majunyangyang
  • majunyangyang
  • 2014年12月07日 16:44
  • 138

Leetcode全数组问题

目录 1、编号2 Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respe...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月06日 03:32
  • 6366

Leetcode刷题记——88. Merge Sorted Array(合并有序数组)

一、题目叙述: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted...
  • sunshine0_0
  • sunshine0_0
  • 2017年02月22日 20:17
  • 83

java数组——数组排序sort()

例子: //  排列数组 sort   int[] array = new int[]{1,4,6,8,3};   Arrays.sort(array);   for(int e:array)...
  • werewofe
  • werewofe
  • 2014年01月03日 11:16
  • 779

LintCode数组题总结

做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的...
  • luoshengkim
  • luoshengkim
  • 2016年06月02日 23:16
  • 1807
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Merge Sorted Array
举报原因:
原因补充:

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