(lintcode)第6题 合并排序数组
16lz
2021-04-25
合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]
public class Solution { /* * @param A: sorted integer array A * @param B: sorted integer array B * @return: A new sorted integer array */ public int[] mergeSortedArray(int[] A, int[] B) { // write your code here int[] C=new int[A.length+B.length]; int i=0,j=0,k=0; while(j<A.length&&k<B.length) { if(A[j]B[k]){ C[i]=B[k]; i++; k++; }else if(A[j]==B[k]){ C[i]=A[j]; j++; i++; C[i]=B[k]; i++; k++; } } for(;j<A.length;j++,i++) { C[i]=A[j]; } for(;k<B.length;k++,i++) { C[i]=B[k]; } return C; }}此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~
技术之路不在一时，山高水长，纵使缓慢，驰而不息。
公众号：秦怀杂货店
©著作权归作者所有：来自51CTO博客作者秦怀杂货店的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 4.07字符串与数组的一些常用方法
- js基础知识：字符串数组方法及留言本实例
- 从键盘输入若干个学生成绩，输入负数作为输入结束标记，用数组和函数
- 留言板添加字数实时统计和超出判断以及数组字符串方法
- 购物车功能：全选与取消，自动计算----0412
- 0415作业-Vue常用指令及方法
- 为留言板添加字数实时统计与禁止超出功能; 2. 自选一些字符串和
- 留言板，字符串和数组方法 ----0407
- js之购物车自动计算