88. Merge Sorted Array
来源:互联网 发布:java制作骰子 编辑:程序博客网 时间:2024/06/07 05:29
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 A[], int m, int B[], int n) { if (B == null || n == 0) return ; int index = m + n - 1; while (m >= 1 && n >= 1) { if (A[m - 1] >= B[n - 1]) { A[index--] = A[m - 1]; m -= 1; } else { A[index--] = B[n - 1]; n -= 1; } } if (m == 0) { while (n >= 1) { A[index--] = B[n - 1]; n -= 1; } } }}
阅读全文
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
- HDU-2952-Counting Sheep
- MockServer学习
- union和内存对齐的小例子
- 年轻人不要吧自己当小孩
- python之文件读写和异常处理
- 88. Merge Sorted Array
- css中.与#的区别有哪些?
- Shell编程
- c++7.23
- Android--Universal-Image-Loader异步图片加载框架封装思路及实现
- C++单件类,设计模式-单件
- js中的图片切换
- Java---post获取选中路灯的数据时,result.message.dataOriginalSelect结果为undefined;
- 顺序表插入数据的两种方式之 尾插