水下功夫做透,水上才能顺风顺水。
摘要: vector<int> commomValue(vector<int> a, vector<int> b) { vector<int> ret; int m = a.size(); int n = b.size(); int i = 0, j = 0; while(i < m && j < n) { 阅读全文
posted @ 2021-06-13 18:22 北方寒士 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1. 顺序递增数组中,找到key首次出现的位置 int find(int * arr , int length, int key){ int low = 0,high = length-1,mid; while(low <= high){ mid = (low + high)/2; if (arr[ 阅读全文
posted @ 2021-06-13 16:52 北方寒士 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 定义:循环有序数组是指可以通过循环移位成为有序数组。特点:(1)可以被分为两个完全有序的数组。 (2)中分之后,至少有一部分是有序的。 a[mid]>=a[low] 低位有序 如果目标值位于低位,就对低位进行二分查找;否则对高位再进行中分。1 2 3 4 5(升序的循环)2 3 4 5 13 4 5 阅读全文
posted @ 2021-06-13 16:39 北方寒士 阅读(348) 评论(0) 推荐(0) 编辑