C语言在一个数组中查找一个数字

#include<stdio.h>
//二分法查找一个数组中的数
int main()
{int arr[]={1,2,3,4,5,6,7,8,9,10，11,12，13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30};//arr数组中的值 int x;//下标为数的值减一 printf("请输入要查找到的数x=");scanf("%d",&x);  //要查找的数    在arr数组里面查找x的小标 int seize=sizeof(arr)/sizeof (arr[0]);//数组的长度除以数组单个元素的长度   求出数组的元素个数int left=0;int right=seize-1; while(left<=right){int mid=(left+right)/2;if(arr[mid]>x){right=right-1;}else if(arr[mid]<x){left=left+1;}else{printf("找到了，x的下标为%d\n",mid);break;}if(left>right){printf("找不到这个数x\n");}}return 0;}

C语言在一个数组中查找一个数字相关推荐

在二维数组中查找一个数字
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
[Java]在数组中查找一个数字并返回其下标值
此代码仅用于数组为非递减序列(二分查找) public class BinarySearch {public static int binarySearch(int[] array,int targe ...
python数组中查找某个值,Python实现在某个数组中查找一个值的算法示例
如何在python列表中查找某个元素的索引方法一: 利用数组自身的特性 a.index(target), 其中a是目标list,target是需要的下标对应的值.代码如下: 可知索引为2.但是如果a ...
在一个数组中查找两个重复出现的数字
题目如下:现有一个数组长度为n+1,里面存放有1到n-2,顺序不定,其中有两个数字出现了两次,现在要找出那两个数字. 例子A={2, 3, 1, 4, 5, 2, 4}, 这个数组长度为7,存放了1到 ...
php查询二维数组中的值,如何在二维数组中查找一个指定的数值
最近整理之前自己学习Java时的一些代码笔记,可能都是一些比较基础的Java知识,在这里只是给需要的人参考一下. 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排 ...
c语言删除数组中的一个（某个）元素
1.返回新的数组 #include "stdio.h"//删除数组中的第几个元素 //len:数组长度 //index:要删除第几个元素 int* arrDelete(int* a ...
在数组中插入一个数字
public class Demo9{public static void main(String args[]){insert(2,3);} public static void insert(in ...
python hello world重复_查找数组中重复的数字-python版
题目一:找出数组中重复的数字在一个长度为n的数组中,数字在0~n-1范围内,数组中某些数字是重复的,但是不知道重复几个,也不知道重复几次,请找出数组中任意一个重复的数字解法一:可以先将数据进行排序 ...
有十五个数按由大到小顺序存放在一个数组中_数据结构基础 (代码效率优化, 线性表, 栈, 队列, 数组，字符串，树和二叉树，哈希表)...
作者:张人大代码效率优化复杂度 -- 一个关于输入数据量n的函数时间复杂度 -- 昂贵与代码的结构设计有着紧密关系一个顺序结构的代码,时间复杂度是O(1), 即任务与算例个数 n 无关空间 ...

C语言在一个数组中查找一个数字

C语言在一个数组中查找一个数字相关推荐

最新文章

热门文章