首页 > 其他 > 详细

Leetcode: Merge Sorted Array

时间:2014-05-26 12:14:15      阅读:371      评论:0      收藏:0      [点我收藏+]

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

bubuko.com,布布扣
 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 }
bubuko.com,布布扣

 

Leetcode: Merge Sorted Array,布布扣,bubuko.com

Leetcode: Merge Sorted Array

原文:http://www.cnblogs.com/EdwardLiu/p/3746860.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!