C语言实现两个递减数列中寻找某一个数
更新时间：2014年09月17日 11:51:00 投稿：shichen2014
这篇文章主要介绍了C语言实现两个递减数列中寻找某一个数,是一类经典的数组操作算法,需要的朋友可以参考下
本文实例讲述了C语言实现两个递减数列中寻找某一个数的方法，分享给大家供大家参考之用。具体方法如下：
通常来说这道题算二分查找法中非常有难度的一题了。
题目如下：
一个数组是由一个递减数列左移若干位形成，比如{4, 3, 2, 1, 6, 5}是由{6, 5, 4, 3, 2, 1}左移两位，在这种数组中查找某一个数。
实现代码如下：
int array[] = {4, 3, 2, 1, 6, 5};
const int size = sizeof array / sizeof *array;
int findMinNumber(int (&array)[size], int start, int last, int dest)
{
int mid = (last - start) / 2 + start;
int result;
if(start > last) {
return -1;
}
if(array[mid] == dest) {
result = mid;
return result;
}
if(array[mid] <= array[start]) {
if(dest > array[mid] && dest <= array[start]) {
last = mid - 1;
result = findMinNumber(array, start, last, dest);
}
else {
start = mid + 1;
result = findMinNumber(array, start, last, dest);
}
} else if(array[mid] > array[start]) {
if(dest < array[mid] && dest >= array[last]) {
start = mid + 1;
result = findMinNumber(array, start, last, dest);
}
else {
last = mid - 1;
result = findMinNumber(array, start, last, dest);
}
}
return result;
}
程序运行结果如下图所示：
希望本文所述对大家C程序算法设计的学习有所帮助。
相关文章
对于简单的问题,使用简单的数据类型就可以了,但是对于有些需要处理的数据,只用以上简单的数据类型是不够的,难以反映出数据的特点,也难以有效的进行处理,本文小编给大家介绍了C++利用数组(一维/二维)处理批量数据的方法,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了利用C++实现的放烟花程序，用到了EGE图形库，文中的示例代码讲解详细，对我们学习C++有一定帮助，需要的可以参考一下2023-01-01
这篇文章主要为大家详细介绍如何基于C++实现编写二维码的功能，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的小伙伴可以了解一下2023-06-06
这篇文章主要介绍了C++实现LeetCode(172.求阶乘末尾零的个数),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家介绍了C语言实现光标旋转与倒计时功能的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2021-11-11
这篇文章主要介绍了C语言进制转换，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-11-11
这篇文章主要为大家介绍了c++可变参数模板使用示例源码解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-01-01
用vscode来写opencv代码需要自己编译OpenCV，主要用到MinGW-w64和CMake工具。接下来通过本文给大家介绍VScode搭建OpenCV环境的相关知识,需要的朋友可以参考下2021-11-11
这篇文章主要介绍了VC++实现通过API来查看程序错误信息的方法,非常实用的功能,需要的朋友可以参考下2014-08-08
这篇文章主要为大家介绍一个C++ OpenCV的实战——文档照片转换成扫描文件，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2022-09-09
最新评论