【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素
2015-07-07 16:25
751 查看
//旋转数组的最小数字 //题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 //输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素。 //例如:数组{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; }
相关文章推荐
- C++之指针指向二维数组
- eclipse c++ 常用快捷键
- C++通过gsoap做WebService接口 供C++及java客户端调用
- C++编译器对类中成员函数的处理(引用this指针)
- c++ATL 滑动条控件Slider CTrackBarCtrl
- LeetCode-Min Stack-解题报告
- 【C语言】数字在排序数组中出现的次数(修改)
- C++程序设计 - Week 7 文件操作和模板
- chapter16test8
- #pragma once C/C++
- C++学习网站
- C/C++快速读写磁盘数据的方法-块读取/异步/优化分析算法/内存文件映射的原理和使用
- C语言学习笔记:19_数组-字符数组与字符串(常用字符串函数)
- 【C语言】统计数字在排序数组中出现的次数
- 【C语言】统计数组中出现次数超过一半的数字
- 【C语言】调整数组使奇数全部都位于偶数前面
- 枚举类型本质
- 最长回文子串
- 关于C++ const 的全面总结 取代#define
- C++ ActiveMQ