gistfile1.java

public boolean hassum(int target) {
		if (array.length == 0)
		{
			return false;
		}
		int hi = 0;
		int lo = 0;
		int sum = array[0];
		while ((hi < array.length) && (lo < array.length))
		{
			if (sum == target)
			{
				return true;
			}
			if (sum > target)
			{
				sum -= array[lo];
				lo++;
			}
			if (sum < target)
			{
				hi++;
				sum += array[hi];
			}
		}
		return false;
	}