【C语言编程】在一个整形有序数列中查找想要的数字，找到返回下标，找不到返回-1

最新推荐文章于 2022-12-25 23:46:34 发布
最新推荐文章于 2022-12-25 23:46:34 发布
阅读量538 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45239139/article/details/93485873
版权

题目：
编写代码可以在一个整形有序数列中查找想要的数字，找到返回下标，找不到返回-1
思路：
采用二分查找的方法，这样能有效快速找到想要的数字，简化程序。

代码如下：在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

qq_45239139
关注
给定按升序排序的整数数组，找到给定目标值的开始和结束位置。 如果在数组中找不到目标，则返回[-1，-1]。
i_am_bird的博客
12-08 2608
本题源自leetcode  34 ----------------------------------------------------------- 思路：用二分查找的思路，首先找出最左边的target，就是当target 2 然后 第一次循环结束后判断 start 等于 target，就是最左边的。然后找最右边的target  一样用 二分查找的方法 代码： vector
C语言使用二分法实现在一个有序数组中查找具体的某个数字n
weixin_46429649的博客
09-03 3358
在一个有序数组中查找具体的某个数字n。 功能： 在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x。 #include<stdio.h> //在一个有序数组中查找具体的某个数字n。 //功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x int main() { int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int
封装一个函数, 查看数字在数组中是否出现过, 如果出现过就返回数字在数组中的位置,没有出现过返回-1;...
weixin_30564901的博客
01-09 341
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script> //封装一个函数, 查看数字在数组中是否出现过, 如果出现过就返回数字在数组中的位置,没有出现过返回-...
1.写代码可以在整型有序序列中查找想要的数字，找到了返回这个下标
Alekisb的博客
10-30 193
C语言：写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）
ETalien_的博客
06-10 1600
       此题的解决思路为：定义一个数组，设定它的左右下标，同时定义一个中间下标mid，每次进行折半查找，若要查找的数比mid小，则右下标等于mid-1，若要查找的数比mid大，则左下标等于mid+1。若要查找的数等于mid，则循环停止。       具体代码如下：#include&lt;stdio.h&gt; #include&lt;string.h&gt; int main() { in...
C语言编程 找出数列中只出现了一次的数字（其他所有数字都是成对出现）
weixin_33935505的博客
04-21 234
仅限于此题，最好的解决方案是使用按位异或的计算方法来计算 使用的是按位异或计算时“相同的数字计算会得到0，0和任何数字按位异或计算得到的是任何数字”的特性。 源代码: #include<stdio.h> #include<stdlib.h> int rearch(int array[],int length) { int i,result=0; for (i...
（C语言）实现一个整形有序数组的二分查找
m0_68338525的博客
08-03 540
（C语言）实现一个整形有序数组的二分查找
C语言一/二维数组经典例题及解析
热门推荐
xiaobai729的博客
09-27 1万+
C语言关于数组的的经典例题,思想比较基础且重要,基础不好的同学可以认真领悟一下。
c语言---刷题02
weixin_51912875的博客
02-09 1134
1.输入数字n，按顺序打印出从 1 到最大的 n 位十进制数 比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999 int* printNumbers(int n, int* returnSize ) { *returnSize = pow(10, n) - 1; //确定最大的数字 int *arr = (int *)malloc(sizeof(int)*(*returnSize)); //申请足够大小的空间 for (int i = 0; i &l.
C语言——函数练习
Yzffff的博客
05-14 3073
注： 1）函数功能尽量单一，高内聚，低耦合 2）先写函数怎么用，需要哪些参数，然后再写函数 一、传值调用和传址调用 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。 传值调用：函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。 1.写一个函数能够交换两个整型变量的内容 注：只能用传址调用，如果用传值调用的话不可以，因为形参是实参的一份临时拷贝，对形参的改变不会传递给实参. void Swap(int* px, int* py) { in
（折半查找）在整型有序数组中查找想要的数字，找到了返回下标，找不到返回 - 1.
weixin_44405652的博客
09-24 556
在一个给定的整形有序数组中查找想要的数字，使用折半查找找到后返回该元素的下标，找不到则返回-1. 在计算机科学中，折半搜索（英语：half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程...
在有序数组中查找具体的某个数字
zyj1501709731的博客
11-06 499
int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int k =17; int i = 0; int sz = sizeof(arr) / sizeof(arr[0]);//计算数组的个数 for (i = 0;i < sz;i++) { if (k == arr[i]) { printf("找到了，下标是：%d\n", i); break; } } if (i == sz) .
写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）
wang_0712的博客
05-21 410
#define _CRT_SECURE_NO_WARNINGS 1 #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;windows.h&amp;amp;gt; int Find(int X, int Y, int key, int *p) { int mid = (X + Y) / 2; while ((X &amp;amp;lt;= Y) &amp;amp;amp;&
【C语言】有序数组中查找数字
qaz6208338的博客
03-15 1252
C语言的学习过程，我把它记录下来 每次查找都求个中间数，小了就向左找，大了就向右找 int main() { int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int b = 7; //假如我们要找的数字是7 int sz = sizeof(arr) / sizeof(arr[0]); //求数组元素个数 int left = 0; int right = sz - 1; //数组最大的下标 while ...
如何在一串有序的数列中查找一个数（折半查找）
m0_69260381的博客
12-25 2350
二分查找详细代码
折半查找------在一个升序的有序数组中查找某个具体的数字
weixin_33834910的博客
10-12 691
非递归法：#include<stdio.h> #include<stdlib.h> #definenumber6 intbinsearch(intx,int*arr,intleft,intright); intmain() { intx=0,inter=0; intarr[number]={1,5,...
python3:二分法，在一个升序的整数数组中，查找一个目标数字，查找到了返回数字的索引，查找不到，返回-1（面试题）
努力是为了让自己更加有方向
07-18 818
题目，给定一个升序的整数数组，在数组中查找一个目标数字，查找到了，就返回这个数字在这个数组中的索引，查找不到，就返回-1 用二分法查找： def dichotomy_search_num(self, nums: List[int], target: int) -> int: left, right = 0, len(nums) - 1 while left <= right: index = left + (right - left
在一个数组中查找指定的位置按照逆序输出。
m0_37795270的博客
07-30 799
设有一数列，包含10个数，已按升序排好。 现要求编一程序，它能够把从指定位置开始的n个数 按逆序重新排列并输出新的完整数列。 int R_order(int a[10],int n)//定义一个求逆序的函数 { int t; for (int i = 0; i <=(10-n)/2; i++)//查找位置然后按照逆序输出，思想就是运用冒泡法。 { t = a[n -1+i]; a[n-1+i...
【数组】在排序数组中查找数字
yunyuzhu的博客
05-10 200
题目说明： 统计一个数字在排序数组中出现的次数。 示例 1: 示例 1: 输入: nums= [5,7,7,8,8,10],target=8 输出: 2 思路：直接使用count函数即可 class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int
用二分法在有序数组a中查找元素value，如果找到，则返回相应的下标；如果没有找到，则返回-1。c语言
最新发布
05-16
下面是用二分法在有序数组a中查找元素value的C语言代码： ```c int binarySearch(int a[], int n, int value) { int left = 0, right = n - 1; while (left ) { int mid = (left + right) / 2; if (a[mid] == ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值