最近看一些算法题发现这些问题到最后落实到实现上都是编程基础的体现，包括对基本的for,if,else,while等语句的理解程度，还有对循环递归的理解。所以还是得回归最基本的算法，现在去学习那些高深复杂的DP,KMP，红黑树未免有点好高骛远。目前应该坚持基础，打好基础，毕竟不是CS科班出身 ...

要求 　　给定一个没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。 例子 有序数组{0，1，2，3，4，5，6，7}对应的旋转数组为{3，4，5，6，7，0，1，2}（左旋、右旋效果相同）。 查找元素5，返回结果2； 查找元素 ...

要求 给定一没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。 例如 有序数组为｛0，1，2，4，5，6，7｝，它的一个旋转数组为｛4，5，6，7，0，1，2｝。 元素6在旋转数组内，返回2 元素3不在旋转数组内，返回 ...

在计算机的世界里，算法则是指某项操作的过程。4 种主要操作，包括读取、查找、插入和删除。操作可能会有不止一种做法。也就是说，一种操作会有多种算法的实现。 不同的算法能使代码变快或者变慢——高负载时甚至慢到停止工作。 数据结构：有序数组。它的查找算法就不止一种，我们将会学习如何选出正确的那种 ...

题目：两个数组A、B，长度分别为m、n，即A(m)、B(n)，分别是递增数组。求第K大的数字。 方法一： 简单的办法，使用Merge Sort，首先将两个数组合并，然后在枚举查找。这个算法的时间复杂度是O（m＋n）、空间复杂度也是O（M＋n）。 这个方法 ...

问题： 一个有序数组，值有可能有负值，也有可能没有，现需要找出其中绝对值最小的值。 方法1： 遍历数组，找到绝对值最小值，时间复杂度O（n），n为元素个数。 方法2： 二分查找，因为数组有序，可以利用二分查找，时间复杂度O（logn）。 分析步骤： 如果第一个数为正数，说明整个数组 ...

假设数组是从小到大排序，数值可能为负数、0、正数。 思路一 可以一次性遍历一遍，找出绝对值最小值，此时时间复杂度为O(N)，缺点是没有利用数组是有序的这一特点。 思路二 数组有序，可以利用二分查找的特性。中间的数是正数，往后找；中间的数是负数，往前找。 问题的本质是找到正数的最小值 ...