继续打卡算法题,今天学习的是第88题合并两个有序数组,这道题目是道简单题
。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。
分析一波题目
本题需要将两个数组合并结果存入第一个数组,我们如果从前往后合,需要移动数据。我们可以从最大的数开始合并,将大的数填充第一个数组的后面,这样就不需要移动第一个数组的数据了。
本题解题技巧
1、使用三个指针,一个是index1最开始指向数组1最后一个元素,一个是index2指向数组2最后一个元素,一个指针指向数组1最后一个位置(表示下一次需要存的数)
编码解决
java
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int newSize = m+n;
int startIndex = m+n -1;
int index1 = m-1;
int index2= n-1;
while (index1 >=0 || index2 >= 0) {
if(index1 >= 0 && index2>=0) {
int t1 = nums1[index1];
int t2 = nums2[index2];
if(t1 >= t2) {
nums1[startIndex] = t1;
index1--;
} else {
nums1[startIndex] = t2;
index2--;
}
} else if(index1 >=0){
int t1 = nums1[index1];
nums1[startIndex] = t1;
index1--;
} else if(index2 >=0) {
int t2 = nums2[index2];
nums1[startIndex] = t2;
index2--;
}
startIndex--;
}
}
}
总结
1、本题解题是从最大的数开始合并,避免了移动数组元素