LeetCode & Q88-Merge Sorted Array-Easy
2024-08-26 10:04:29
Array
Two Pointers
Description:
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.
我现在意识到我的智商非常低...刚开始一直纠结于从前往后排,想的头都要炸了...看了眼discuss,感叹人类的智慧啊(主要还是题主太蠢)从后往前排的话,工作量小太多太多了!!
Solution:
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 (j >= 0) {
nums1[k--] = nums2[j--];
}
while (i >= 0) {
nums1[k--] = nums1[i--];
}
}
}
最新文章
- 网络基础 : OSI参考模型
- 《疯狂Java讲义》学习笔记——第2章 理解面向对象
- android 生成验证码图片
- Js dom操作总结
- 小白死去活来的安装ros_qtc_plugin
- JavaScript中点号“.”的多义性
- ueditor .NET版本提示uploader、Config类同时存在于两个dll中
- Linux数据归档和解压缩tar,cpio,gzip,bzip,lzma,zip命令使用
- js函数知识点
- golang(2):beego 环境搭建
- ElasticSearch5集群部署指南
- 18个你可能不相信是用CSS制作出来的东西
- aliyun ubuntu读取第三方源被forbidden的问题
- H5_ 表单及其他新增和改良元素
- 痞子衡嵌入式:PCM编码与Waveform音频文件(.wav)格式详解
- SpringBoot+Mybatis+Maven+MySQL逆向工程实现增删改查
- 通过github安装crawley出现的问题
- spring 定时任务 scheduled Cron表达式
- c语言中的0UL或1UL是什么意思
- Spring Boot 2 实践记录之 Powermock 和 SpringBootTest