linearsearch1.java

java数据结构,简单,易懂,有利于初学者

class LinearSearch
{
	public static void main(String args[])
	{
		int[] numbers={12,3,18,42,17,9,4,8,13,1,49,100,99,23};
		System.out.println(indexOf(numbers,8));
	}
	static int indexOf(int[] arr,int value)
	{
		//将欲查找的数据放在数组的最后的办法
		int[] newarr=new int[arr.length+1];
		for(int i=0;i<arr.length;i++)
		{
			newarr[i]=arr[i];
		}
		newarr[arr.length]=value;
		for(int i=0;i<newarr.length;i++)
		{
			if(newarr[i]==value)
			{
				if(i==newarr.length)
				{
					return -1;
				}
				else
				{
					return i;
				}
			}
		}
		return 0;
	}
}