写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
来源:互联网 发布:java上溯造型 编辑:程序博客网 时间:2024/05/22 17:23
例如在这里查找数字6
#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int my_search(int arr[], int key, int left, int right){while (left <=right){int mid = left + (right-left) / 2;if (key <arr[mid]){right = mid - 1;}else if (key > arr[mid]){left = mid + 1;}else{return mid;}}return -1;}int main(){int key = 6;int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int ret =my_search(arr, key, 0, 9);if (ret == -1){printf("没找到\n");}else {printf("%d\n",ret);}system("pause");return 0;}
阅读全文
0 0
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- .写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)C语言
- 可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回
- 用折半查找法在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.
- 折半查找算法,找一个整数中的某个数字,找到返回下标,找不到返回-1;
- 二分查找 基于有序数组 返回下标
- 在无重复数字的循环数组中查找给定数返回其下标
- 折半查找------在一个升序的有序数组中查找某个具体的数字
- 在杨氏矩阵中查找某个数,找到了返回true,找不到返回false。
- 在已知字符串中查找给定的子串,若找到返回位置,找不到返回-1
- 折半查找 在数组中插入一个数返回index
- 有序数组的折半查找
- 【二分查找】在一个长度未知的数组中查找一个数,返回其下标,时间复杂度O(logn)
- (二分查找思想)从有序递增旋转数组45679123 中找到数字6的位置
- 在有序递增数组中查找一个缺少的数字
- 折半法查找数组中指定数字的位置并返回
- java-11.11
- composer引用本地git做为源库
- 【C#】常用语法
- Vbs脚本编程
- 中值滤波
- 写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
- poj3020-Antenna Placement(最小路径覆盖问题,最大匹配)
- Dubbo+Zookeeper+Spring整合应用篇
- codechef November Challenge 2017解题报告
- 算法基础之基础数据结构
- 笔记(三)
- 38. Count and Say
- 文件的存取
- HDU-2577 How to Type (线性状态dp)