文档章节

Merge Sorted Array

LuXing
 LuXing
发布于 2014/04/23 20:27
字数 187
阅读 9
收藏 0
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        if (n == 0) {
            return;
        }
        if (m == 0) {
            for (int tmp = 0; tmp < n; tmp++) {
                A[tmp] = B[tmp];
            }
        }
       int i = 0 , j = 0 , k = 0;
        int[] C = new int[m + n];
        while(k < m + n){
            if(A[i] < B[j]){
                C[k] = A[i];
                i++;
            }else{
                C[k] = B[j];
                j++;
            }
            k++;
            if(i > m- 1){
                break;
            }
            if(j > n - 1){
                break;
            }
        }
        if(i > m- 1){
            while(j < n){
                C[k] = B[j];
                k++;
                j++;
            }
        }
        if(j > n - 1){
            while(i < m){
                C[k] = A[i];
                i++;
                k++;
            }
        }
        for(int index = 0 ; index < C.length ; index++){
            A[index] = C[index];
            //System.out.println(C[index]);
        }
    }
}

昨晚提交了三次,写了半个小时作用,刚刚写了接近10分钟,然后提交的时候发现遇到昨晚遇到的坑,把开始的判断加上去就通过了,写代码到底是靠状态还是靠RP呢?

© 著作权归作者所有

上一篇: Insertion Sort List
下一篇: Merge Sorted Array
LuXing
粉丝 18
博文 84
码字总数 54768
作品 0
广州
程序员
私信 提问
Java How to Program学习笔记_第十九章_查询、排序及算法的时间复杂度(Searching, Sorting and Big O)——章节小结(Summary)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hpdlzu80100/article/details/85100319 这章复习了查询及排序的一些最基本的算法(简单查询法、选择排序法等)...

预见未来to50
2018/12/19
0
0
LeetCode Question Difficulty Distribution 问题难度和频率分布

Leetcode问题难度和频率分布表 引用自: https://zephyrusara.blogspot.jp/2014/07/leetcode-question-difficulty.html LeetCode Question Difficulty Distribution : Sheet1......

xidiancoder
2017/09/10
0
0
[LeetCode]Merge Sorted Array 合并排序数组

链接:https://leetcode.com/problems/merge-sorted-array/description/ 难度:Easy 题目:88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nu......

繁著
2017/11/30
0
0
Lintcode6 Merge Two Sorted Arrays solution 题解

【题目描述】 Merge two given sorted integer array A and B into a new sorted integer array. 合并两个排序的整数数组A和B变成一个新的数组。 【题目链接】 http://www.lintcode.com/en/p...

coderer
2017/04/15
0
0
决战Leetcode: easy part(1-50)

本博客是个人原创的针对leetcode上的problem的解法,所有solution都基本通过了leetcode的官方Judging,个别未通过的例外情况会在相应部分作特别说明。 欢迎互相交流! email: tomqianmaple@...

qq_32690999
2018/01/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周五乱弹 ——不知道假装开心,装的像么

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @巴拉迪维 :天黑了 你很忧愁, 你说世界上, 找不到四块五的妞, 行走在凌晨两点的马路上, 你疲倦地拿着半盒黄鹤楼。#今日歌曲推荐# 《四块...

小小编辑
今天
2.3K
18
64.监控平台介绍 安装zabbix 忘记admin密码

19.1 Linux监控平台介绍 19.2 zabbix监控介绍 19.3/19.4/19.6 安装zabbix 19.5 忘记Admin密码如何做 19.1 Linux监控平台介绍: 常见开源监控软件 ~1.cacti、nagios、zabbix、smokeping、ope...

oschina130111
昨天
69
0
当餐饮遇上大数据,嗯真香!

之前去开了一场会,主题是「餐饮领袖新零售峰会」。认真听完了餐饮前辈和新秀们的分享,觉得获益匪浅,把脑子里的核心纪要整理了一下,今天和大家做一个简单的分享,欢迎感兴趣的小伙伴一起交...

数澜科技
昨天
34
0
DNS-over-HTTPS 的下一代是 DNS ON BLOCKCHAIN

本文作者:PETER LAI ,是 Diode 的区块链工程师。在进入软件开发领域之前,他主要是在做工商管理相关工作。Peter Lai 也是一位活跃的开源贡献者。目前,他正在与 Diode 团队一起开发基于区块...

红薯
昨天
136
0
CC攻击带来的危害我们该如何防御?

随着网络的发展带给我们很多的便利,但是同时也带给我们一些网站安全问题,网络攻击就是常见的网站安全问题。其中作为站长最常见的就是CC攻击,CC攻击是网络攻击方式的一种,是一种比较常见的...

云漫网络Ruan
昨天
32
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部