数组-常见功能-查找

/*

       数组常见功能：查找。

       */

       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进制表现形式。