LeetCode Merge Sorted Array
来源:互联网 发布:中超数据直播系统 编辑:程序博客网 时间:2024/06/06 13:03
Description;
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Solution:
还是一个类似Two Pointer的题目。这里可以从头也可以从尾开始,但是为了代码简洁,从尾遍历更加简洁。
这里有一个小技巧,从尾部往前面重新赋值,nums1的数字不会受到影响。
import java.util.*;public class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int tail = m + n - 1;int i = m - 1, j = n - 1;while (i >= 0 && j >= 0) {if (nums1[i] > nums2[j]) {nums1[tail--] = nums1[i--];} else {nums1[tail--] = nums2[j--];}}for (; i >= 0; i--)nums1[tail--] = nums1[i];for (; j >= 0; j--)nums1[tail--] = nums2[j];}}
0 0
- LeetCode: Merge Sorted Array
- [Leetcode] Merge Sorted Array
- [LeetCode] Merge Sorted Array
- [LeetCode]Merge Sorted Array
- [leetcode]Merge Sorted Array
- [Leetcode]Merge Sorted Array
- LeetCode-Merge Sorted Array
- [leetcode] Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode] Merge Sorted Array
- LeetCode | Merge Sorted Array
- 【leetcode】Merge Sorted Array
- Leetcode: Merge Sorted Array
- Leetcode: Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- Merge Sorted Array - LeetCode
- 用intellij开发scala
- 【故障解决】Ubuntu 登陆黑屏,无限卡在登陆页面的解决方法
- POJ2413二分
- ARM开发详解电子书在线阅读
- Java新技术---线程学习之Callable与Future的应用
- LeetCode Merge Sorted Array
- WEB服务器与应用服务器的区别
- 运用Detours库hook API
- 动态规划
- HttpPost目的就是加载时第2次,第3次,第n次执行的方法 还有一个就是[httpGet] 是第一次加载的时候指定调用的
- LintCode 字符串查找
- 诸葛分享:精细化APP运营要注意些什么呢?
- Ubuntu系统和编译环境安装
- DataStage企业版学习笔记(1)