首页 > 代码库 > Leetcode: Merge Sorted Array

Leetcode: Merge Sorted Array

2024-07-05 17:47:33   228人阅读

这种题都采用倒序的方式吧，从大到小添加。要注意的是一些小细节：比如for(int i = m+n-1; i >=0; i--){}, 在for语句里面已经有i--了，循环里面就不需要再写一个i--了

 1 public class Solution {
 2     public void merge(int A[], int m, int B[], int n) {
 3         int j = m - 1, k = n - 1;
 4         for (int i = m+n-1; i >= 0; i--) {
 5             if (j >= 0 && k >= 0){
 6                 if (A[j] >= B[k]) {
 7                     A[i] = A[j];
 8                     j--;
 9                 }
10                 else {
11                     A[i] = B[k];
12                     k--;
13                 }
14             }
15             else if (k >= 0) {
16                 A[i] = B[k];
17                 k--;
18             }
19         }
20     }
21 }

 


联系
我们