88. Merge Sorted Array
来源:互联网 发布:系统交互流程图软件 编辑:程序博客网 时间:2024/05/29 18:20
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,防止数据覆盖 */class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i = m-1, j = n-1; for(int k=m+n-1; k>=0; k--) { if(i < 0)nums1[k] = nums2[j--]; else if(j<0)nums1[k] = nums1[i--]; else if(nums1[i]>nums2[j])nums1[k] = nums1[i--]; else nums1[k] = nums2[j--]; } }}
阅读全文
0 0
- 88. Merge Sorted Array
- 88.Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- Android_自定义描述进度的View
- C#:ListView控件如何实现点击列表头进行排序
- git学习笔记
- webrtc的base库在windows平台的编译
- 用C++实现一个LRU cache
- 88. Merge Sorted Array
- redis基本操作
- Codeforces 888A Local Extrema
- JDK源码中使用的设计模式-总结
- 【tensorflow 学习】tf.get_variable()和tf.Variable()的区别
- 辗转相除法求两个整数的最大公约数
- 二叉树的建立,前序,中序,后序遍历
- Android开发中的代码混淆
- nuc972的ramfs的配置yaffs2,ubi文件系统