查找数组中的指定元素的位置--顺序查找与二分查找

Java代码—查找数组中的指定元素的位置

/*** 查找数组中指定元素（顺序查找）*/
class Demo6 {public static void main(String[] args) {int[] array = {1,2,4,3,5,6,7,10};System.out.println(find(array,5));}private static int find(int[] array, int tofind) {for(int i = 0; i < array.length; i++){if(array[i] == tofind){return i;}}return -1;}
}
/*** 查找数组中指定元素（二分查找）*/
class Demo7 {public static void main(String[] args) {int [] array = {1,2,3,4,5,6,7,8,32};System.out.println(binarySearch(array,32));}private static int binarySearch(int[] array,int tofind){int left = 0;int right = array.length-1;while(left <= right){int mid = (left + right)/2;if(tofind < array[mid]){right = mid - 1;}else if(tofind > array[mid]){left = mid + 1;}else{return mid;}}return -1;}
}

查找数组中的指定元素的位置--顺序查找与二分查找相关推荐

js数组查找最接近_在JavaScript数组中找到最小元素的位置
在JavaScript数组中找到最小元素的位置注* 之前有篇文章介绍过数据遍历的性能比较: for in 比for loop慢至少20倍 ,这是另外一篇比较数组查找性能的例子,通过对手工/inde ...
Java-Runoob-高级教程-实例-数组：10. Java 实例 – 查找数组中的重复元素-un
ylbtech-Java-Runoob-高级教程-实例-数组:10. Java 实例 – 查找数组中的重复元素 1.返回顶部 1. Java 实例 - 查找数组中的重复元素 Java 实例以下实例 ...
php 查找数组相同元素,查找数组中重复的元素
本文收集整理关于查找数组中重复的元素的相关议题,使用内容导航快速到达. 内容导航: Q1:在c语言中输入数组两个数组,查找重复元素并输出怎么写啊可以一次读入N个数据.可以考虑以回车结束读入的一组. ...
java数组删除元素_java中删除数组中的指定元素方法
java中删除数组中的指定元素要如何来实现呢,如果各位对于这个算法不是很清楚可以和小编一起来看一篇关于java中删除数组中的指定元素的例子. java的api中,并没有提供删除数组中元素的方法.虽 ...
java删除数组中指定元素_java学习中如何删除数组中的指定元素
java的api中,并没有提供删除数组中元素的方法.虽然数组是一个对象,不过并没有提供add()remove()或查找元素的方法.这就是为什么类似ArrayList和HashSet受欢迎的原因. 不过 ...
ES6数组中删除指定元素
ES6数组中删除指定元素 findIndex()方法返回数组中满足提供的测试函数的第一个元素的索引.否则返回-1. arr.splice(arr.findIndex(item => item.i ...
删除数组中某个指定元素或删除数组中某个对象元素
ES6--删除数组中某个指定元素或删除数组中某个对象 1.删除数组中某个指定元素 2.删除数组中的某个对象 1.删除数组中某个指定元素 let index = this.array.indexOf(n ...
php js动态删除数组元素,javascript如何删除数组中的指定元素
js删除数组中的指定元素主要分为两步,首先判断数组中是否包含这个元素,然后再通过splice()方法来删除指定元素本篇文章主要介绍的是如何通过javascript语言对数组中的指定元素进行删除的方法 ...
js remove 当前元素_详解js删除数组中的指定元素
本篇文章将会给大家介绍两种删除数组中的指定元素的方式,分别为: 1.单独定义一个的函数,通过函数来删除指定数组元素. 2.为Array对象定义了一个removeByValue的方法,在调用方法来删除指 ...

查找数组中的指定元素的位置--顺序查找与二分查找

查找数组中的指定元素的位置--顺序查找与二分查找相关推荐

最新文章

热门文章