(二十三)查找数组元素

class Demo5
{
    public static void main(String[] args) {
        int[] a = new int[]{133,24,151,253,654,37,24};
        int key = 24;
        int index = find(a,key);
        System.out.println("index=" + index);
    }
    //查找:一个数再数组中第一次粗线的下标,不存在输出-1;
    //结果:下标或-1
    //参数:数组,查找的数
    public static int find(int[] arr,int key) {
        for(int i =0;i<arr.length;i++) {
            if(key==arr[i]) {
                return i;
            }
        }
        return -1;
    }

}

  

原文地址:https://www.cnblogs.com/bgwhite/p/9375495.html

时间: 2024-10-15 01:04:55

(二十三)查找数组元素的相关文章

折半查找数组元素的下标(java)

1.用折半查找数组元素的下标 2.但前提是数组已经排序好的3.例:public static void main(String ars []){        int [] number=new int []{2,6,9,45,65,88};}publci staic int getIndex(int [] arr,int key){    int min=0,max=arr.length,mid;    while(min<=max){            mid=(min+max)>&g

php查找数组元素,提速

1.in_array(),判断数组中元素是否存在 bool in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] ) 第一个参数:$needle,待搜索的字符串,是区分大小写的 第二个参数:用阿里比较的数组 第三个参数默认是false:true会判断数据类型 2. 当数据量较大时,10万左右in_array()效率就低了,大概2秒 3.提高查找元素效率的方法 先使用array_flip,进行键值互换,再用isse

1117: 查找数组元素

题目描述 编写程序,输入n(1<=n<=10),输入n个整数构成一个数组,输入整数x,在这个数组中查找x是否存在,如果存在,删除x,后面元素依次向前添补空位,并输出删除元 素后的数组.如果不存在,输出"Not Found". 定义一个查找函数find(),在数组a中查找x,若找不到函数返回-1,若找到返回x的下标,函数原型如下: int find(int a[], int n, int x); 然后在main()中,先调用函数find(),若查找失败输出"Not

zzuli oj 1117 查找数组元素

题意描述:编写程序,输入n(1<=n<=10),输入n个整数构成一个数组,输入整数x,在这个数组中查找x是否存在,如果存在,删除x,后面元素依次向前添补空位,并输出删除元素后的数组.如果不存在,输出"Not Found".输入第一行是一个正整数n(1<=n<=10):第二行是n个整数,构成一个数组:第三行是一个整数x,表示待查找元素.输出删除元素后的数组,每个元素占4列,右对齐.如果不存在,输出"Not Found".如果数组中有多个x,只删

数组元素查找(查找指定元素第一次在数组中出现的索引)

import java.util.Scanner; /* * 需求:数组元素查找(查找指定元素第一次在数组中出现的索引) * (1)给定数组int[] arr={5,7,3,2,5} * (2)要查询的元素通过键盘录入的方式确定 * (3)定义一个查找数组元素第一次出现位置的方法(注:要查找的元素就是键盘录入的数据) * *分析: * A:定义数组int[] arr={5,7,3,2,5}; * B:键盘录入一个被查询的数据 * C:写方法实现查找指定元素在数据中第一次出现的索引 * 遍历数组,

js删除数组元素、清空数组的简单方法

一.清空数组 var ary = [1,2,3,4]; ary.splice(0,ary.length);//清空数组 console.log(ary); // 输出 [],空数组,即被清空了 二.删除数组元素 var ary = [1,2,3,4]; ary.splice(0,1); 或 ary.splice($.inArray(2, ary), 1); 其中$.inArray(2, ary)用来查找某元素在数组中的索引位置.

KT学算法(二)——循环有序数组查找指定元素

问题描述 一个循环有序的数组是形如:"12,16,18,20,41,100,1,4,6,9" 这样的数组. 问题分析 对于循环有序数组,一种简单的定义是: 循环有序数组是将一个有序数组切成两段,并交换位置得到引用块内容 比如现将1,4,6,9,12,16,18,20,41,100在9和12处切分,得到两段:1,4,6,9和12,16,18,20,41,100,再交换这两段的位置就得到了一开始的循环有序数组. 另一种比较严格的定义是: 对于一个循环有序数组{A1,A2,--An},存在一

leetcode——Search a 2D Matrix 二维有序数组查找(AC)

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than the last integer of the previous ro

在一个升序的但是经过循环移动的数组中查找指定元素

数组是升序的,数组经过循环移动之后,肯定是有左半部分或者有半部分还是升序的. 代码: public class SearchRotateArray { public static int search(int a[], int l, int u, int x) { while(l<=u){ int m = (l+u)/2; if(x==a[m]){ return m; }else if(a[l]<=a[m]){ //左半部分升序排列 if(x>a[m]){ l=m+1; }else if