LeetCode 88. Merge Sorted Array
来源:互联网 发布:sqlserver 数据库大小 编辑:程序博客网 时间:2024/06/06 10:39
88.Merge Sorted Array
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.
我的做法:直接将 nums2 拼接在 nums1 数组后面,然后重新排序。这种做法虽然满足要求,但是不符合算法的思想。
public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i = 0; i < n; i++){ nums1[m + i] = nums2[i]; } Arrays.sort(nums1); }
符合算法思想的做法:从 nums1 的后面向前填充数据, while 的判断条件应判断 j 是否 > 0,而不是 i ,因为最终合并的数组放在 nums1 中,若 nums2 数组中没有元素,则什么都不需要做。
public void merge1(int[] nums1, int m, int[] nums2, int n) { int i = m - 1; int j = n - 1; int k = m + n - 1; while(j >= 0){ if(i >= 0 && nums1[i] > nums2[j]){ nums1[k] = nums1[i]; k--; i--; } else{ nums1[k] = nums2[j]; k--; j--; } } }
阅读全文
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
- 88. Merge Sorted Array LeetCode
- 【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
- VIN码识别,车架号识别,移动端VIN码识别,OCR扫描工具
- Python解释器怎么用
- OpenGL 旋转的四棱锥
- 数据段,代码段,堆栈段,BSS段理解
- QTableView自适应填充伸展列宽的基础上 再固定特定某列宽
- LeetCode 88. Merge Sorted Array
- 在 Swift 中 如果是大写字母变小写字母,如果是小写字母变大写
- 使用 gperf 实现高效的 C/C++ 命令行处理
- 第八周(1)项目4---字符串加密
- vs2013 无法打开 源 文件 "SDKDDKVer.h"
- 项目中ztree树在tomcat中不出现问题
- java与mqtt的那些事(二)
- Android匿名共享内存(Ashmem)原理
- linux下修改文件最大描述符