python 双指针_python算法双指针问题：两个有序数组的合并

最近在看《你也能看得懂的python算法书》，

自己来实现一下里面的算法吧。

有书里的有所不同。

比如这个题目，我的实现如下：

from django.test import TestCase

import copy

# Create your tests here.

a_list = [3, 5, 8, 45, 78, 2345]

b_list = [2, 5, 8, 23, 46, 89, 3235]

a_len = 0

c_list = a_list.copy()

for b_len in range(0, len(b_list)):

while a_len < len(a_list):

if b_list[b_len] <= a_list[a_len]:

c_list.insert(a_len + b_len, b_list[b_len])

break

else:

a_len += 1

else:

c_list = c_list + b_list[b_len:]

break

print(c_list)

# ============分割线，上面是书上的，下面是自己的实现===================

a_len = 0

for b_item in b_list:

while a_len < len(a_list):

if b_item <= a_list[a_len]:

a_list.insert(a_len, b_item)

break

a_len += 1

else:

a_list.append(b_item)

print(a_list)

输出：

[, , , , , , , , , , , , ]

[, , , , , , , , , , , , ]

Process finished with exit code

JAVA实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并

一直到大四才开始写自己的第一篇博客,说来实在有点羞愧.今天写了关于排序的算法题,有插入排序,冒泡排序,选择排序,以下贴上用JAVA实现的代码: public class test5 { public ...

PHP算法之寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2  ...

Java算法练习——寻找两个有序数组的中位数

题目链接 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 $O(log(m + n))$. 你可以假设 nu ...

选取两个有序数组中最大的K个值，降序存入另一个数组中

原题: 假设有两个有序的整型数组int *a1, int *a2,长度分别为m和n.试用C语言写出一个函数选取两个数组中最大的K个值(K可能大于m+n)写到int *a3中,保持a3降序,并返回a3实 ...

高效合并两个有序数组&lpar;Merge Sorted Array&rpar;

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: Y ...

python经典算法题目：找出这两个有序数组的中位数

题目:找出这两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以 ...

【算法之美】求解两个有序数组的中位数 — leetcode 4&period; Median of Two Sorted Arrays

一道非常经典的题目,Median of Two Sorted Arrays.(PS:leetcode 我已经做了 190 道,欢迎围观全部题解 https://github.com/hanzichi/ ...

java合并两个有序数组的算法（抛砖引玉）

前几天看见一道面试题中要将两个有序数组合并成一个新的有序数组,首先使用了嵌套循环,之后想那样效率太低,又想出了以下思路,和大家分享下,如果有更好的方法,请留言指教: 思路: 1.新建一个数组大小为fi ...

力扣 -- 寻找两个有序数组的中位数 Median of Two Sorted Arrays python实现

题目描述: 中文: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums ...

随机推荐

【Beta】Scrum06

Info 时间:2016.12.15 21:35 时长:25min 地点:大运村1号公寓5楼楼道 类型:日常Scrum会议 NXT:2016.12.17 21:30 Task Report Name ...

&quot&semi;mkimage&quot&semi; command not found - U-Boot images will not be built

编译内核的时候出现错误:"mkimage" command not found - U-Boot images will not be built 参考链接 http://blog ...

&lbrack;python拾遗&rsqb;异常处理

异常 异常(Exception)是因为程序的例外.违例.出错等情况而在正常控制流以外采取的行为,一般分为如下两个阶段: 1.异常发生:一个错误发生后被打印出来,称为未处理异常,而默认的处理则是自动输出 ...

Thinkphp常用的方法和技巧（转）

2012年09月26日 Thinkphp 里一些常用方法和技巧的整理,包括常用的快捷键以及在程序开发时用到的一些实用方法,关于快捷键用得不是很熟练,总之,掌握这些方法和技巧,对于我们开发 thinkp ...

POJ 3164 Command Network 最小树形图

题目链接: 题目 Command Network Time Limit: 1000MS Memory Limit: 131072K 问题描述 After a long lasting war on w ...

Scrapy安装问题

按照说明直接使用pip install scrapy会有两个问题: fatal error: 'ffi.h' file not found fatal error: 'libxml/xmlversio ...

C&plus;&plus;&lt&semi;algorithm&gt&semi;中sort的比较函数写法（转）

转自:http://www.wl566.com/biancheng/98907.html C++中sort的比较函数写法,有需要的朋友可以参考下. 定义排序函数: 方 ...

javascript对象转换，动态属性取值

$(document).ready(function(){ var exceptionMsg = '${exception.message }'; var exceptionstr = ''; //j ...

Color the Ball&lpar;懵逼题）

Color the Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...

用StringBuilder和StringBuffer实现的Unicode解码方法的比较（Java）

初衷是用正则来写一个Unicode字符串转码的方法,一开始是打算结合StringBuilder写的,但是看到jdk7的Matcher.appendReplacement文档中一段示例代码用了Match ...