查找数组内的值

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;
}

阅读更多
想对作者说点什么? 我来说一句

VB 数组内平移

2010年06月07日 37KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭