public class LinearSearchCountX
{

	public static void main(String [] args)
	{
		int [] array = {1,2,3,3,4,5,6,7};
		int x = 3;
		int count = 0;


		// count element x
		count = countElementX (array, x);

		// provide some nice output
		if (count == 0)
			System.out.println("The element " + x + " does not occurs in the array");
		else if (count == 1)
			System.out.println ("The element " + x + " occurs in the array one time");
		else
			System.out.println ("The element " + x + " occurs in the array " + count + " times");

	} // main

	private static int countElementX (int [] array, int x)
	{
		int count = 0;	// count the number of times x occurs
		int i;			// iterate through the array

		// check for null before trying to iterate through it
		if (array != null)
		{
			// iterate through all the elements in the array
			for (i = 0; i < array.length; i++)
			{
				// compare the current element with x
				if (array [i] == x)
				{
					// increment the count
					++count;
				} // if
			} // for
		} // if

		return count;
	} // countElement
} // Arrays