/*
数组常见功能:查找。
*/
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进制表现形式。