leetcode88. Merge Sorted Array
来源:互联网 发布:js json数组 某一个key 编辑:程序博客网 时间:2024/05/18 14:44
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.
解法
归并排序。从后往前排。
public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { if (nums1 == null || nums1.length == 0) { return; } if (nums2 == null || nums2.length == 0) { return; } int i = m - 1, j = n - 1, k = n + m - 1; while (i >= 0 && j >= 0) { if (nums1[i] >= nums2[j]) { nums1[k--] = nums1[i--]; } else { nums1[k--] = nums2[j--]; } } // 其实本步不太需要,因为剩下的元素都存在nums1中 while (k >= 0 && i >= 0) { nums1[k--] = nums1[i--]; } while (k >= 0 && j >= 0) { nums1[k--] = nums2[j--]; } }}
阅读全文
0 0
- LeetCode88 Merge Sorted Array
- leetCode88:Merge Sorted Array
- leetcode88:Merge Sorted Array
- Leetcode88. Merge Sorted Array
- leetcode88~Merge Sorted Array
- LeetCode88. Merge Sorted Array
- leetcode88 merge sorted array
- leetcode88. Merge Sorted Array
- LeetCode88 Merge Sorted Array
- LeetCode88——Merge Sorted Array
- leetcode88---Merge Sorted Array(合并有序数组)
- LeetCode88——Merge Sorted Array
- Leetcode88 - Merge Sorted Array(two pointers)
- LeetCode88 Merge two sort array
- [Array]Merge Sorted Array
- LeetCode: Merge Sorted Array
- Merge Sorted Array
- [Leetcode] Merge Sorted Array
- Kotlin与dagger2
- iOS纯代码实现界面建立、跳转、导航栏(无storyboard、无nib)(Objective-C)
- Swift
- Window钩子,qt调用实测,跨DLL回调
- android studio退出
- leetcode88. Merge Sorted Array
- 汇编入门
- 1003 Max Sum(水题)
- Swift
- IOS 开发记事本(kf_setImage)
- 数据在网络中传输过程(arp-proxy)
- 第三人称相机跟随
- 5.对象和数据结构
- 【机器学习小白日记】Win10+Ubuntu16.04双系统安装