【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素
来源:互联网 发布:java 解决跨域注解 编辑:程序博客网 时间:2024/05/16 15:32
//旋转数组的最小数字//题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。//输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素。//例如:数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,最小元素是1。#include <stdio.h>#include <assert.h>int min_equ(int *src, int left, int right){int i = 0;int ret = src[left];assert(src != NULL);for (; i < right; ++i){if (ret >src[i])return src[i];}return ret;}int find_a_num(int *src, int len){int left = 0;int right = len - 1;int mid = left;assert(src != NULL);while (src[left] >= src[right]){if (right - left == 1){mid = right;break;}mid = (left + right) / 2;if (src[left] == src[right] && src[mid] == src[right]){return min_equ(src, left, right);}if (src[mid]>src[left]){left = mid;}if (src[mid]<src[right]){right = mid;}}return src[mid];}int main(){int src[] = { 3, 4, 5, 1, 2 };int dst[] = { 1, 0, 1, 1, 1 };int len = sizeof(src) / sizeof(src[0]);int len1 = sizeof(dst) / sizeof(dst[0]);printf("%d\n", find_a_num(src, len));printf("%d\n", find_a_num(dst, len1));return 0;}
0 0
- 【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素
- 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素
- 【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素
- 面试题8:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。
- 输出一个为递增排序数组的旋转数组中的最小元素——8
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
- [经典面试题]输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数
- 求一个已排序旋转数组中的最小的数
- 递增旋转数组中的最小元素
- 求旋转数组的最小元素(把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3
- java实现把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如{3,4,5,1,2}为{1,2,3,4,5}
- C语言 求旋转数组的最小元素
- JohnLui/AliyunOSS v1.0 发布,附 Laravel 框架详细使用教程及代码
- SSO单点登录解决方案[转载]
- 【selenium学习笔记】常用的WebElement接口
- Maven
- 开源框架:SDWebImage的使用
- 【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素
- Laravel 5 系列入门教程(一)【最适合中国人的 Laravel 教程】
- 建“项目”与建”网站“的小错误
- 【WebRTC】回声抵消(aec、aecm)算法简介
- Laravel 5 系列入门教程(二)【最适合中国人的 Laravel 教程】
- LeetCode之Count and Say
- LeetCode Best Time to Buy and Sell Stock II
- 纯css实现苹果表盘动画
- ospf mtu的处置经验