88. Merge Sorted Array
来源:互联网 发布:小米网络电视安装 编辑:程序博客网 时间:2024/06/06 19:28
88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 intonums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal tom + n) to hold additional elements from nums2. The number of elements initialized innums1 and nums2 are m and n respectively.
问题描述:给定两个有序数组nums1、nums2,将这两个数组合并为一个数组。
注:假设数组nums1有足够的空间足够容纳数组nums2的元素,数组nums1和nums2分别有m和n个元素。
分析:从后往前遍历两个数组,定义变量k=m+n-1,长度为两个数组元素之和m+n,定义变量i,j分别记录数组nums1,nums2的索引,当nums1中元素小于等于nums2中的元素时,将nums2中的元素加入nums1中对应的位置。
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(j >= 0) 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
- Java并发之synchronized关键字
- 使用 Flask-Cache 缓存给Flask提速
- 项目 1- C/C++语言中函数参数传递的三种方式
- C++之内联函数
- Spring Boot中使用Redis数据库
- 88. Merge Sorted Array
- 红黑树的理解与使用
- 【Unity】UGUI Image组件检视面板编辑器扩展(ImageEditor类)
- 什么是ESR
- rsync命令 远程数据同步工具
- 第三周——项目三—求集合并集
- QMainWindow
- 机器学习算法-朴素贝叶斯
- SQL SELECT 语句