RcLovebobo的博客

原创 1095.山脉数组查找目标值

写在前面：由于之前一直学的是Java，然后现在入职华为要用C，所以开始用C写一下算法熟悉一下，顺便记录一下自己的学习过程哈 这个问题特征： 1.找目标值（在一个数组中找一个数字，遍历？二分？分治？） 2.数组是有序的，但是是以最高峰隔开，左边递增，右边递减。 3.要求10000个数中不能超过100次使用get()函数。（就是logN的复杂度啊！！！） 这里就需要考虑到二分了。。。。。。 ...