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

[LeetCode]Merge Sorted Array

时间:2014-07-09 11:15:07      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:blog   java   2014   for   io   算法   

题目:给定两个int型有序数组A和B,将B数组合并到A数组中(A数组空间足够)

算法:模拟插入排序,从右往左判断并往A数组中插入B数组元素

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
	    	for (int i=0; i<n; ++i) {
	    		int j = m-1;
	        	while (j>=0 && B[i]<A[j]) {
	        		A[j+1] = A[j];
	        		--j;
	        	}
	        	A[j+1] = B[i];
	        	++m;
	        }
	    }
}

[LeetCode]Merge Sorted Array,布布扣,bubuko.com

[LeetCode]Merge Sorted Array

标签:blog   java   2014   for   io   算法   

原文地址:http://blog.csdn.net/yeweiouyang/article/details/37566191

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