IsCentered.java

public class IsCentered {
	
//	An array with an odd number of elements is said to be centered
//	if all elements (except the middle one) are strictly greater than the value
//	of the middle element. Note that only arrays with an odd number of elements
//	have a middle element. Write a function that accepts an integer array and
//	returns 1 if it is a centered array, otherwise it returns 0.
//	Examples:
//	 -----------------------|-----------------------------------------------------------------------
//	| if the input array is | return                                                                |
//	|-----------------------|-----------------------------------------------------------------------|
//	| {1,2,3,4,5}           | 0 (the middle element 3 is not strictly less than all other elements) |
//	|-----------------------|-----------------------------------------------------------------------|
//	| {3,2,1,4,5}           | 1 (the middle element 1 is strictly less than all other elements)     |
//	|-----------------------|-----------------------------------------------------------------------|
//	| {3,2,1,4,1}           | 0 (the middle element 1 is not strictly less than all other elements) |
//	|-----------------------|-----------------------------------------------------------------------|
//	| {1,2,3,4}             | 0 (no middle element)                                                 |
//	|-----------------------|-----------------------------------------------------------------------|
//	| {}                    | 0 (no middle element)                                                 |
//	|-----------------------|-----------------------------------------------------------------------|
//	| {10}                  | 1 (the middle element 10 is strictly less than all other elements)    |
//	 -----------------------------------------------------------------------------------------------
	
	
	static int isCentered(int [] items) {
		
		if (items.length == 0 || items.length % 2 == 0) {
			return 0;
		}
		
		int midIndex = items.length / 2;
		int midItem = items[midIndex];
		
		for (int i = 0; i < items.length ; i++) {
			if (i != midIndex && midItem >= items[i]) {
				return 0;
			}
		}
		
		return 1;
	}
	
	static void isCenteredTest() {
		System.out.println(isCentered(new int[] {1,2,3,4,5}));
		System.out.println(isCentered(new int[] {3,2,1,4,5}));
		System.out.println(isCentered(new int[] {3,2,1,4,1}));
		System.out.println(isCentered(new int[] {1,2,3,4}));
		System.out.println(isCentered(new int[] {}));
		System.out.println(isCentered(new int[] {10}));
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		isCenteredTest();

	}

}