关闭

查找数组内的值

347人阅读 评论(0) 收藏 举报

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23268次
    • 积分:502
    • 等级:
    • 排名:千里之外
    • 原创:28篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章分类