查找数组内的值

1、查询数组内数值

功能：查找数组内的值

描述：查找数组内的值，返回所查找值所对应的角标，若数组内没有所查找的值，返回-1

public static int getIndex(int[] arr,int num)
{
	for(int x=0; x<arr.length; x++)
	{
		if(num==arr[x])
			return x;
	}
	return -1;
}

2、二分查找法（折半查找法）

描述：二分查找法只能查找有序的数组。

public static int halfSearch(int[] arr,  int num)
{
	int max, mid, min;
	min = 0;
	max = arr.length-1;
	mid = (max+min)>>1;
	while(min<=max)
	{
		mid = (max+min)>>1;
		if(num>arr[mid])
			min = mid+1;
		else if(num<arr[mid])
			max = mid-1;
		else 
			return mid;
	}
	return -1;
}

3、面试题

给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，
那么个元素的存储的角标为如何获取。
{13,15,19,28,33,45,78,106};
    采用二分查找法（折半查找法）实现此要求，当max大于min时，即mid不存在时，此时的min为要插入数的位置。当插入的值为50时，用二分查找法在此数组中查找50，当min=6，max=5时，代表在数组内没有找到50，返回-1。这里不返回-1，当没找到50时，前面数小，后面数大，min值即为插入的角标。

public static int halfSearch(int[] arr,  int num)
{
	int max, mid, min;
	min = 0;
	max = arr.length-1;
	while(min<=max)
	{
		mid = (max+min)>>1;
		if(num>arr[mid])
			min = mid+1;
		else if(num<arr[mid])
			max = mid-1;
		else 
			return mid;
	}
	return min;
}

转载于:https://www.cnblogs.com/myeden/p/6218295.html