【LeetCode】88.Merge Sorted Array(easy)解题报告
来源:互联网 发布:听音辨歌软件 编辑:程序博客网 时间:2024/06/05 18:37
【LeetCode】88.Merge Sorted Array(easy)解题报告
题目地址:https://leetcode.com/problems/merge-sorted-array/description/
题目描述:
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 and nums2 are m and n respectively.
两种思路,第一种merge sort,但是需要额外空间存储排序好的表。第二种如下,从后往前排序,避免覆盖,直接存到nums1上。
Solution:
class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int index1 = m-1; int index2 = n-1; int index3 = m+n-1; while(index1>=0 && index2>=0){ if(nums1[index1]>=nums2[index2]){ nums1[index3--] = nums1[index1--]; }else{ nums1[index3--] = nums2[index2--]; } } while(index2>=0){ nums1[index3--] = nums2[index2--]; } }}
Date:2017年11月15日
阅读全文
0 0
- 【LeetCode】88.Merge Sorted Array(easy)解题报告
- [leetcode] 88. Merge Sorted Array 解题报告
- [Leetcode] 88. Merge Sorted Array 解题报告
- 【LeetCode】Merge Sorted Array 解题报告
- Leetcode 88. Merge Sorted Array (Easy) (cpp)
- 【leetcode】88. Merge Sorted Array (easy)
- Leetcode[Easy] - Merge Sorted Array
- 【Easy】88. Merge Sorted Array
- [Leetcode 88, Easy] Merge Sorted Array
- <LeetCode><Easy> 88 Merge Sorted Array
- LeetCode-88-Merge Sorted Array(归并)-Easy
- Leetcode OJ 88 Merge Sorted Array [Easy]
- LeetCode-Easy刷题(18) Merge Sorted Array
- leetcode 88[easy]---Merge Sorted Array
- [LeetCode] Merge Sorted Array 解题思路
- LeetCode Merge k Sorted Lists 解题报告
- 【LeetCode】Merge k Sorted Lists 解题报告
- LeetCode解题报告--Merge Two Sorted Lists
- 实验三-Linux文件管理
- outlook 附件保存位置-附件无法打开
- 2017年糖果市场走势,金色巧克力悄然走红
- 处理百万级以上的数据提高查询速度的方法
- 卷积与反卷积
- 【LeetCode】88.Merge Sorted Array(easy)解题报告
- 从ITP项目到全球员工运动会,为海航陈峰带领的海航集团竖大拇指
- 郑老师说滴。
- Spring Cloud构建客户端
- osgEarth噪波着色混合案例 26.noise.earth
- 网易2017内推笔试1:分苹果 [python]
- CtsOsTestCasesTest android.os.cts.BuildVersionTest#testBuildFingerprint
- 网易2017内推笔试1:合唱团 [python]
- 一篇感情真挚的HR活动稿