建设网站教程论坛,网站备案 机构需要什么手续,去年做啥网站致富,新乡网站建设策划文章目录题目描述思路 代码更新题目描述
比较简单#xff0c;直接看思路吧#xff01;
思路 代码
从后往前进行填数即可#xff08;正确性可以保证#xff09;时间复杂度 O(n)
class Solution {public void merge(int[] nums1, int m, int[] nums2, int n…
文章目录题目描述思路 代码更新题目描述
比较简单直接看思路吧
思路 代码
从后往前进行填数即可正确性可以保证时间复杂度 O(n)
class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int index m n - 1;int i m - 1, j n - 1;// 双指针从后往前填数组for( ; index 0; index--){if(i 0){nums1[index] nums2[j];j--;}else if(j 0){nums1[index] nums1[i];i--;}else if(nums2[j] nums1[i]){nums1[index] nums2[j];j--;}else{nums1[index] nums1[i];i--;}}}
}更新
class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {// 从后往前即可int index1 m - 1, index2 n - 1;for(int i m n - 1; i 0; i--) {if(index1 0) {nums1[i] nums2[index2--];}else if(index2 0) {nums1[i] nums1[index1--];}else if(nums1[index1] nums2[index2]) {nums1[i] nums2[index2--];}else {nums1[i] nums1[index1--];}}}
}
