摘要: 题目:假设有个有序数组在某个位置旋转,得到新的数组,即为旋转有序数组。如:(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).现给定一个这样的数组,在数组中查找某个数。如果找到,返回下标,否则返回-1;思路:思路1:考虑一个旋转有序数组的特点:前面部分是递增的... 阅读全文
posted @ 2015-09-22 13:04 AndyJee 阅读(1499) 评论(0) 推荐(0)