算法系列——Merge Sorted Array
来源:互联网 发布:java 注解 注释 编辑:程序博客网 时间:2024/05/21 15:44
题目描述
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) { int i=m-1; int j=n-1; int k=m+n-1; while(i>=0&&j>=0){ if(nums1[i]>nums2[j]) nums1[k--]=nums1[i--]; else nums1[k--]=nums2[j--]; } while(i>=0) nums1[k--]=nums1[i--]; while(j>=0) nums1[k--]=nums2[j--]; }}
阅读全文
0 0
- 算法系列——Merge Sorted Array
- Merge Sorted Array——算法练习
- 算法 Merge Sorted Array
- 算法:Merge Sorted Array
- Merge Sorted Array算法详解
- LeetCode——Merge Sorted Array
- LeetCode——Merge Sorted Array
- LeetCode——Merge Sorted Array
- LeetCode88——Merge Sorted Array
- Merge Sorted Array —— Leetcode
- LeetCode——Merge Sorted Array
- LeetCode题解——Merge Sorted Array
- leetcode 088 —— Merge Sorted Array
- leetcode 88 ——Merge Sorted Array
- LeetCode88——Merge Sorted Array
- 6.1—排序—Merge Sorted Array
- Leetcode Problem.88 —Merge Sorted Array
- Algorithms—88.Merge Sorted Array
- rtt hook钩子函数
- 复制ssh2项目 遇到访问数据库的问题
- 51nod 1737 配对 && Codeforces 700B Connecting Universities【树的重心】
- Java类型信息(持有对象)
- Linux.Note2
- 算法系列——Merge Sorted Array
- Android客户端配合Servlert服务端实现简单的数据交互
- git指令 创建仓库 上传项目 多人合作
- Deep Speech:端到端的语音识别
- HDU 题目1010 Tempter of the Bone
- BZOJ 1028-麻将(暴力+贪心)
- tensorboard错误 :TensorBoard attempted to bind to port 6006, but it was already in use
- (新) Kotlin搞起来 —— 2.常识与基础知识
- Linux.Note1