leetcode-java-88. Merge Sorted Array
来源:互联网 发布:测试耳塞得软件 编辑:程序博客网 时间:2024/05/16 05:33
/*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 to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively. *//*思路:此题需要归并, 但是要节省额外的空间,将nums2合并到nums1,为了防止重复移动,则应该从后向前移动。:从后往前遍历A和B数组,每次把大的数字从A中m+n位置逐步往前放 */ public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int len1 = m - 1, len2 = n - 1, lenTotal = m + n -1; while(len1 >= 0 && len2 >= 0) { if(nums1[len1] >= nums2[len2]) { nums1[lenTotal--] = nums1[len1--]; } else { nums1[lenTotal--] = nums2[len2--]; } } // 就是nums2还有剩余的元素 if(len1 == -1) { while(len2 >= 0) { nums1[lenTotal--] = nums2[len2--]; } } } }
0 0
- Leetcode:88. Merge Sorted Array(JAVA)
- leetcode-java-88. Merge Sorted Array
- 【leetcode】88. Merge Sorted Array【java】
- [leetcode]88. Merge Sorted Array (java)
- [LeetCode] 88. Merge Sorted Array java
- [leetcode]88. Merge Sorted Array(Java)
- [Leetcode] Merge Sorted Array (Java)
- [LeetCode][Java] Merge Sorted Array
- LeetCode|Merge Sorted Array -java
- leetcode:Merge Sorted Array 【Java】
- LeetCode 88. Merge Sorted Array
- [LeetCode]88.Merge Sorted Array
- [Leetcode] 88. Merge Sorted Array
- LeetCode --- 88. Merge Sorted Array
- [leetcode] 88.Merge Sorted Array
- [leetcode] 88. Merge Sorted Array
- 88. Merge Sorted Array LeetCode
- 【LeetCode】88. Merge Sorted Array
- 互斥和同步
- DirectX游戏开发之代码的框架简析
- 在头像(图片)右上角加上红色的数字
- 数据结构------基本概念
- Jquery学习总结(4)——高效Web开发的10个jQuery代码片段
- leetcode-java-88. Merge Sorted Array
- SurfaceView使用日记(二)--实例:绘画板
- JavaScript中this关键字详解
- 数据报表类项目
- 【转】expdp / impdp 用法详解
- 微店一面(现场面)
- shell编程快速入门
- c#常用的数据存储分析
- 生产者消费者模式实现