找x/在数组中找某个数字的下标

在有序数组中,寻找指定连续数字的起始下标和结束下标 方法一:使用正则表达式 输入示例1 6 1 2 3 4 5 6 3 输出示例1: 2 2 输入2: 7 1 2 3 3 3 5 6 7 3 输出2: 2 4 输入3: 6 1 2 3 4 5 6 9 输出3: -1 -1 import re import sys def get_index(): """ 输入三个数据:首先是数组的长度;然后就是对应长度的数组,该数组从小到大排列;然... 阅读详情

题目描述

输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。

输入描述:

测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。

输出描述:

对于每组输入,请输出结果。

输入

2
1 3
0

输出

1

代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int hashch[3]={0};
int main(){
    int i,find,n,num[201];
    while(cin>>n){
        for(i=0;i<n;i++){
            cin>>num[i];
        }
        cin>>find;
        for(i=0;i<n;i++)
            if(find==num[i]){
                cout<<i<<endl;
                break;
            }
        if(i>=n)
            cout<<"-1"<<endl;
    }
    return 0;
}
折半查找找数字(找到了返回下标,找不到返回-1) 问题描述: 写代码可以在整型有序数组中查找想要的数字, 找到了返回下标,找不到返回-1.(折半查找) 问题分析: 折半查找法是效率较高的一种查找方法。 假设有已经按照从小到大的顺序排列好的五个整数a0~a4,要查找的数是X。 其基本思想是: 设查找数据的范围下限为l=1,上限为h=5,求中点m=(l+h)/2,用X与中点元素am比较,若X等于am,即找到,停止查找;否则,若X大于... 阅读详情

相关推荐

数组搜索中下标计算的一些小技巧

简述 在许多基本数据结构算法中,算法的过程最终要转换为对数组下标的操作上。如二分查找,快排,求中位数,循环数组等,具体的计算过程往往是先对条件表达式计算,然后根据大于小于或者等于的情况,由当前位置计算下一个位置。本文将讨论常见的下标计算中出现的问题。 在一个数组上进行搜索操作,(通常是排好序的数组),或者部分有序,或者满足某些特定排列的数组。搜索的过程一般都满足经典的三段式 设定初始左右边界,并...

yuhaowow的博客 1856

遍历查找,二分查找,两种方法查找有序数组中某元素的下标

遍历查找,二分查找

naozibuok的博客 1356

找1到n中缺失的数字(长度为n-1的整形数组,数字的范围在1到n,找其中一个缺失的数字)

给定一个长度为n-1的整形数组,数字的范围在1到n(无重复),其中有一个缺失的数字,写一段高效的程序找出该数字。 一、数组有序 对于该数组是否有序,题目没有说明,假设有序,则可使用二分查找,时间复杂度为O(logN)。 如果中间元素的值和下标相等,那么下一轮查找只需要查找右半边;如果中间元素的值和下标不相等,并且它前面一个元素和它的下标相等,这意味着这个中间的数字正好是第一个值和下标不相等的...

qq_24336773的博客 1万+

二分查找算法

二分查找算法详解,包含算法思想,例题实现思路及代码讲解。根据二分查找序列特性,划分成单调递增序列和单调不减序列两类问题,并附带例题讲解。包含lower_bound 函数、upper_bound 函数讲解。

weixin_43100558的博客 2340

二分法查询数组元素下标

当要从数组中查找 一个元素的时候,我们通常会使用遍历的方法先搜索出要查找的元素x,然后使用循环,当搜素到arr[i]=x时,输出此时x的值就是数组元素下标。 遍历数组查找元素下标 #include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7,8,9 }; int i = 0; int x; int flag = 0;//定义这个flag是为了判定能否找到arr[i]=x,找到了flag就为1. printf("请输入要.

lzqgzh的博客 1575

【第27题】给定一个 n 个元素的数组,再给出 x ,查找 x 在数组中的下标 | 穷举法

难度:★★☆☆☆,O(1)还是O(n)

英雄哪里出来 1960

求数组中的最大值及对应下标

要求 输入若干个学生成绩到数组(不超过50个),求最高分及其在数组中的下标位置 代码 #include<stdio.h> int main() { int n,i,max=0,t; int a[50]; printf("请输入学生人数:\n"); scanf("%d",&n); printf("请输入学生成绩:\n"); for(i=0;i<n;i++) { scanf("%d",&a[i])...

good1234156的博客 1933

S4 Hana SD -信贷管理 - 02

在S4版本中,客户的信用管理数据在事务代码BP维护,业务伙伴角色是UKM000。在维护过程中,我们并不能直接输入信贷控制范围这个组织架构,而是需要输入一个信用段,并且在信用段的维度下去维护相应信用管理数据。对于信用段,可以分为主信用段(信用段是0000)和其他临时信用段,我们可以通过配置把次级信用段的客户信贷负债汇总到主信用段。当然,在后台也有配置,会把信用段和信贷控制范围这两者进行关联.3.2SPROIMG > 财务供应链管理 > 信用管理 > 信贷风险监视 > 主数据 > 创建信用段。

weixin_46525734的博客 1968

在一个数组中,找出所有指定数据的下标位置

【代码】在一个数组中,找出所有指定数据的下标位置。

2301_76980700的博客 926

V.PhyloMaker实战:从物种列表到维管束植物系统发育树的完整流程

本文详细介绍了使用V.PhyloMaker工具包,从物种列表快速构建维管束植物系统发育树的完整实战流程。内容涵盖R包安装、物种名标准化、核心函数phylo.maker的三种构建方案选择、结果树的可视化与导出,以及与picante包的联动分析,为生态学和生物地理学研究提供了高效解决方案。

weixin_29057237的博客 379

从零构建:如何用MATLAB工具箱打造你的第一个多体动力学仿真模型

本文详细介绍了如何使用MATLAB的Simscape Multibody工具箱从零开始构建多体动力学仿真模型,特别适合初学者学习倒立摆系统的建模与仿真。文章涵盖环境准备、坐标系设置、物理模型构建、参数化建模及性能优化等关键步骤,帮助工程师快速掌握这一强大的仿真工具。

water的专栏 964

C语言——有序数组中查找数字n,并返回其下标(二分查找)

printf("找到了该数字,下标为:%d\n", i);printf("找到了,下标为:%d", mid);printf("未找到");printf("未找到");//在一个有序数组中查找数字n。

2301_77011615的博客 490

手把手教你用STM32F103的IO口模拟XY2-100协议驱动数字振镜(附Keil O3优化代码)

本文详细介绍了如何使用STM32F103的IO口模拟XY2-100协议驱动数字振镜,包括协议解析、偶校验算法、寄存器级优化及Keil O3编译下的性能调优。通过硬件配置、核心代码实现和优化技巧,帮助开发者实现高速二维偏转控制,适用于工业激光雕刻和精密定位系统。

weixin_42527401的博客 261

python的数组下标_python数组下标

广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元!也不是所有的高级程序语言都是如此,比如python数组下标就支持负数。 原因一:历史原因语言出现顺序从早到晚c、java、javascript。 c语言数组下标是从0开始->java也是->javascript也是。 降低额外的学习和理解成本。 原因二:减少cpu指令运算...

weixin_39686048的博客 5838

SOLIDWORKS转CAD字体终极选择:TrueType vs SHX,哪个才是你图纸协作的“安全牌”?

本文深入探讨SOLIDWORKS转CAD工程图中的字体选择问题,对比TrueType与SHX字体在DWG文件协作中的表现。通过真实案例揭示字体映射的兼容性陷阱,提供企业级字体管理方案,帮助工程师规避版本差异、系统依赖和法律风险,确保图纸协作的稳定性。

weixin_34233974的博客 266

SAP-ABAP:SAP HANA性能神器FDA:是极速查询的引擎,也是CPU过载的元凶

在SAP S/4HANA的世界里,有一个被ABAP开发者们既爱又怕的特性——Fast Data Access(FDA),它能将性能提升百倍,也能让CPU瞬间飙升。本文将带您全面解剖这一核心机制。

baidu_35680696的博客 849

awk关联数组的下标

使用变量作为数组索引请参见范例 范例 $ cat employees Tom   Jones 4424 5/12/66 543354 Mary  Adams 5346 11/4/63 28765 Sally Chang 1654 7/22/54 650000 Billy Black 1683 9/23/44 336500 $ awk '{name[x++]=$

xiyangyang052的专栏 2963

点云目标检测:open3d多窗口联动可视化

多个模型之间的对比除了指标之外,还需要可以直接直观的对比可视化结果,这次介绍一下如何使用open3d同时打开两个窗口分别加载两个模型的结果进行对比,同时实现两个窗口的联动,也就是当一个窗口拖动或者缩放时另外一个窗口也跟着做同样的变换。

zhaoguanhua的博客 4688

C语言数组元素下标为何从0开始

很多同学可能在学习数组时会有这个疑问,下标为什么不从1开始呢?从1开始不是更符合大家的日常习惯吗?生活中我们通常说第1个,而不是第0个。的确,有些计算机语言如早期的Pascal语言,数组元素的下标是从1开始的。难道是C语言故意要与众不同?要弄清楚这个问题,得先看一下计算机底层是怎样处理数组元素的。我们先编写了一个小程序,然后在visual studio中对其进行了反汇编。源程序和反汇编后的部分

bufanq 2万+

2025年09月中国电子学会青少年软件编程(Python)等级考试试卷(一级)答案 + 解析

2025年09月中国电子学会青少年软件编程(Python)等级考试试卷(一级)答案 + 解析

伶俐角少儿编程 641

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

算法技巧:数组下标

算法技巧:数组下标

闲余知道 762

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

查找数组元素下标

查找一个数字在数组中的位置,如果没有则输 出没有次数,如数组中有2,4,6,8,10, 输入6,输出6的下标为2 #include"stdio.h" int main() { int a[100],n,x,i; printf("请输入数组所含元素的个数:"); scanf("%d",&n); printf("请依次输入数组元素:"); for(i=0;i<n;i++) { scanf("%d",&a[i]); } printf("请输入需要查找的数组元素:");

wql1200的博客 2182

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

C++查找数组中的数字并输出其下标

输入n个整型数据,查找其中是否存在整数x ,如果存在输出其下标号。要求:n由输入决定,n个数据存放在数组中,x从键盘输入,查找过程编写成函数,该函数的首部定义如下:int findx(int s[],int n,int x);功能是在s这个数组的前n个数据中查找是否存在x,如果存在x,输出x在数组中的下标(如果存在多个,输出下标值最小的那个下标),如果不存在,则输出-1.输入为三行,第一行为n值,第二行是n个整数(数据之间用空格隔开),第三行是x值。要么-1,要么是0-(n-1)之间的一个整数。

ciccd的博客 3000

【python】如何巧用数组下标?

leetcode中几个巧妙利用数组下标的题

甄心爱学习的博客,记录学习与成长 393

在整型有序数组中查找数字(折半查找),找到返回下标,找不到返回-1

#include <stdio.h> #include <stdlib.h> int halfFindArgs(int a[], int n, int f){ //f为要查找的数字 int i; int left = 0; int right = n - 1; int mid; for (i = 0; i <= n; ++i){ //i表示取到数组每一个元...

persistence_Y的博客 896

js 取得数组下标_《JS数组总结》

数组对象:是一种特殊的对象JS没有真正的数组,只是用对象模拟的数组JS数组不是典型的数组什么是典型的数组呢?元素的数据类型相同使用连续的内存存储通过数字下标获取元素JS数组不是这样的元素的数据类型可以不相同内存不一定是连续的(对象是随机存储的)不能通过数字下标存储,而是用字符串下标存储的这意味着数组可以有任何的key例如: let arr = [1,2,3,4] arr['xxx]=1 这里的...

weixin_30326905的博客 4277
上一篇: ZOJ
下一篇: 守形数
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值