文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新

題目描述

• 比較簡(jiǎn)單，直接看思路吧！
  

思路 & 代碼

• 從后往前進(jìn)行填數(shù)即可（正確性可以保證）
• 時(shí)間復(fù)雜度 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;// 雙指針，從后往前填數(shù)組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--];}}} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】88. 合并两个有序数组（Java、双指针）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。