2017年6月4日
有序数组排序
摘要： 问题： 给定一个数组，其值先从小到大递增后从大到小递减，找出最大的值。 思路：最简单的办法就是从第二个值开始，判断是否满足 A[i] > A[i-1] && A[i] > A[i+1]. 如果满足，i 就是那个最大值的下标。该算法复杂度为O(n). 我们可以改进这种算法，因为这个数组是排好序的，所以 阅读全文
posted @ 2017-06-04 12:14 _liulin 阅读(1378) 评论(0) 推荐(0)