【leetcode】【88】Merge Sorted Array
来源:互联网 发布:建筑电气常用数据 编辑:程序博客网 时间:2024/05/23 17:47
一、问题描述
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 nums1and nums2 are m and n respectively.
二、问题分析
要么从前往后遍历两个数组,要么从后往前。显然应该采用从后往前的方式,因为从前往后会产生大量的移动。
三、Java AC代码
public void merge(int[] nums1, int m, int[] nums2, int n) { while(m>0&&n>0){if (nums1[m-1]>nums2[n-1]) {nums1[m+n-1] = nums1[m-1];m--;} else {nums1[m+n-1] = nums2[n-1];n--;}}while(n>0){nums1[--n] = nums2[n];} }
0 0
- LeetCode(88) Merge Sorted Array
- [leetcode 88] Merge Sorted Array
- LeetCode[88]Merge Sorted Array
- leetcode-88 Merge Sorted Array
- leetcode || 88、Merge Sorted Array
- LeetCode---(88)Merge Sorted Array
- Leetcode[88]-Merge Sorted Array
- leetcode 88 Merge Sorted Array
- leetcode[88]:Merge Sorted Array
- Leetcode #88 Merge Sorted Array
- leetcode 88: Merge Sorted Array
- leetcode: (88) Merge Sorted Array
- [Leetcode]#88 Merge Sorted Array
- 【LeetCode 88 】 Merge Sorted Array
- [leetcode 88]Merge Sorted Array
- leetcode 88:Merge Sorted Array
- 【LeetCode】88 Merge Sorted Array
- LeetCode 88:Merge Sorted Array
- ioctl()函数详解
- Java泛型类的继承关系
- eclipse下安装pdt进行php项目
- Activity的四种launchMode
- 你和“肿瘤君”有多亲密?
- 【leetcode】【88】Merge Sorted Array
- MFC隐藏主窗口的方法
- android 开发技巧(14)--通过ViewHolder优化适配器
- 分布式系统的事务处理经典问题及模型
- Outlook PST异常修复
- IOS多线程之NSThread、NSOperation、GCD
- C语言函数名与函数指针详解
- 5.8
- LDA, Spark LDA