数据结构找k值

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/H_lukong/article/details/81455317

题目描述:

在数组A[1..n]中查找值为K的元素,若找到则输出其位置i(1<=i<=n),否则输出0作为标志。

解答:

public static void main(String [] args)
{
	Scanner in=new Scanner(System.in);
	int n=in.nextInt();//输入数组长度
	int a[]= new int [n];
	int k=in.nextInt();//输入k值
	int find=0,i;//定义变量
//数组遍历扫描,发现k值,则find=1,输出位置i;最后判断find是都是0,是的话输出0.
	for(i=0;i<n;i++)
	{
		a[i]=in.nextInt();
		if(a[i]==k)
		{
			find=1;
			System.out.println(i);
		}
	}
	if(find==0)	
	{
	 System.out.println(0);
	}
}

思路:因为要遍历数组查找,所以需要设置find变量。这样只需要遍历完数组判断一次find值就行,不用每次都判断。

猜你喜欢

转载自blog.csdn.net/H_lukong/article/details/81455317