题目:一个数组先从小到大递增在从大到小递减,找出数组的最大值。 思路:可以依次遍历整个数组如果array[i]满足array[i] > array[i-1] && array[i] > arr…
标签:二分查找
返回给定值在有序数组中的插入位置
注意,数组中的数值可能有重复。 题目描述:给定一非降序数组,数值可能有重复。再给定一值key,请返回第一个大于key的数组元素的下标。如果没有,则返回数组的长度. int binary_search(int* array…
题目:一个数组先从小到大递增在从大到小递减,找出数组的最大值。 思路:可以依次遍历整个数组如果array[i]满足array[i] > array[i-1] && array[i] > arr…
注意,数组中的数值可能有重复。 题目描述:给定一非降序数组,数值可能有重复。再给定一值key,请返回第一个大于key的数组元素的下标。如果没有,则返回数组的长度. int binary_search(int* array…