数组-常见功能-查找
来源:互联网 发布:淘宝店铺装修怎么做 编辑:程序博客网 时间:2024/06/16 09:34
/*
数组常见功能:查找。
*/
publicstatic int getIndex(int[] arr,int key)
{
for(int x=0; x<arr.length; x++)
{
if(arr[x]==key)
return x;
}
return -1;
}
数组-常见功能-折半查找)
/*
二分查找法。
*/
/*
面试题:
给定一个有序的数组,如果往该数组中存储一个元素,并保证这个数组还是有序的,
那么个元素的存储的角标为如何获取。
{13,15,19,28,33,45,78,106};
*/
记住一点:只要是数组有序并且涉及到查找的,首先想到折半查找
其实啊,java给我们提供有一个折半查找的方法
int[] arr = {13,15,19,28,33,45,78,106};
int index1 = Arrays.binarySearch(arr,5);//如果存在返回的具体的角标位置,不存在返回的是 -插入点-1
System.out.println("index1="+index1);
上面讲的是数组的一些常用操作,现在我们把数组进行在实际开发中可能用到的,进行应用
/*
获取一个整数的16进制表现形式。
0 0
- 数组-常见功能-查找
- 数组常见功能——查找
- 2013年8月16日、整理数组|常见功能查找|折半查找|查表法|进制转换
- 对象数组的查找功能
- 一维数组的常见查找法
- JAVA基础--db05_java数组常见功能-查表法
- 数组的常见的排序及查找操作
- java数组中常见的排序和查找
- 常见对象_数组高级二分查找原理图解
- 黑马程序员-Java数组及常见功能实现
- php中常见数组排序函数的用法和详解及二分法查找、冒泡法查找
- 数组排序 —— 常见排序练习题(有序矩阵查找、最短子数组)
- 数组查找
- 数组查找
- 数组查找
- 数组查找
- 《黑马程序员》java笔记->【02】数组的常见操作:遍历,排序,查找
- js常见算法-----数组去重,查找字符串出现次数最多字符,
- 编写属于你的第一个Linux内核模块
- Django 1.7 POST方法报错CSRF verification failed. Request aborted
- 2015_1_2(新的一年)
- mfc位图背景色变成游戏背景色
- ArchLinux 的 pacman 命令详解
- 数组-常见功能-查找
- 笔记:Java程序性能优化 第七章 Java性能调优工具
- Java内存划分的结构
- 将Vim改造为强大的IDE—Vim集成Ctags/Taglist/Cscope/Winmanager/NERDTree/OmniCppComplete(有图有真相)
- 单例模式
- Nexus usage experience
- 基于Devstack 开发环境下Reboot Host之后的各个服务的启动过程
- 手把手教你把Vim改装成一个IDE编程环境(图文)
- linux与宿主机配置