码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode: Merge Sorted Array

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

标签:style   c   class   blog   code   java   

这种题都采用倒序的方式吧,从大到小添加。要注意的是一些小细节:比如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

标签:style   c   class   blog   code   java   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!