C语言每日一题——查找数字

在一组“有序”数组中查找某个数字，如果找到返回其下表，如果没有找到，输出“不存在”。

一，遍历查找

就是将所有数都遍历一遍找是否存在该数字如果存在返回下标

具体怎样做看代码

//在一个有序数组中寻找某个数int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int k = 0;//要查找的数printf("请输入要查找的数>");scanf("%d", &k);for (int i = 0; i < 10; i++){if (arr[i] == k){printf("%d", i);break;}}return 0;
}

这样做很浪费时间，接下来我将介绍一种更快的方法

二，二分查找法

看见名字就知道是怎么回事了没错就是将数组分为两段进行查找

具体怎样实现的呢咱们码上见分晓


//在一个有序数组中寻找某个数int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int k = 0;//要查找的数int flag = 0;//标记 如果没找到 为0 找到为1printf("请输入要查找的数>");scanf("%d", &k);int L = 0, R = 10 - 1;//左右下标int mid = 0;//计算中间值下标 这种写法防止中间值下标算的不准 因为int是有上限的while (L <= R){mid = L + (R - L) / 2;if (arr[mid] < k){L = mid + 1;}else if (arr[mid] > k){R = mid - 1;}else if(arr[mid] == k){flag = 1;printf("找到了，下标为%d", mid);break;}}if (flag == 0){printf("不存在\n");}return 0;
}

运行结果为这样

理解以上代码对将来有好处

加油铁汁~

C语言每日一题——查找数字相关推荐

【C语言每日一题】——猜凶手
[C语言每日一题]--猜名次
【寒假每日一题】数字三角形（个人练习）详细题解+推导证明（第二天）
文章目录前言题目详细题解写法1 O ( n 2 ) O(n^2) O(n2) 推导证明写法2 O ( n 2 ) O(n^2) O(n2) 推导证明举一反三总结前言昨天真是人生中奇葩 ...
C语言每日一题——数字金字塔
如果有同学问你,"你会用代码打印出,数字金字塔吗?" 如果你阅读了这篇文章你将,会十分自信的去告诉他,这都小意思. //数子金字塔 //1//01(0代表空格方便演示) //12 ...
C语言每日一题之No.9
再做决定之前,我还是做好自己该做的.我不希望几年后会悔恨自己为什么在最该努力的时候不愿意吃苦.尊敬的女王陛下,请接题: 一.题目:有已按升序排好顺序的字符串a,编写程序将字符串s中的每个字符按升序的规 ...
5位数的数字黑洞是多少_每日一题[491]数字黑洞--Kaprekar常数
定义$\overline{abc}$是一个三位数,其中各数位上的数字$a,b,c\in \{ 0,1,2,3,4,5,6,7,8,9 \}$且不全相同．定义如下运算$f$:把$\overline{ab ...
C语言蓝桥杯刷题：数字三角形
题目链接解题思路: 该题是一道经典的动态规划,对于这样的数字三角形, 我们用一个数组arr存储各个位置的数字,再用另一个数组brr来记录到该位置的最大路径对于图中的7,我们用数组保存就是arr[0 ...
C语言PAT刷题 - 1019 数字黑洞
作者的话:若有朋友复制代码去PAT试着运行遇到问题的: 1.可能是格式问题,可以先把从本站复制的代码粘贴到记事本,再把记事本里的代码复制,然后粘贴到PAT的代码区,提交本题回答,应该就可以了: 2.可 ...
LeetCode每日一题: 缺失数字（No.268）
题目:缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数. 复制代码示例: 输入: [3,0,1] 输出: 2输入: [9,6 ...
C语言每日一题：青蛙跳楼梯（学习笔记自用）
今天做了一道csdn上的题,即一个青蛙一次能跳1或2个梯子,请问他跳n阶梯子有多少种跳法?我当时一开始用的是数学排列组合里的分类计算法,先计算全部一个一个跳.又一次跳了两个.两次跳了两个...后来在看 ...

C语言每日一题——查找数字

C语言每日一题——查找数字相关推荐

最新文章

热门文章