找出数组中出现一次的数

package leetCode;
/**
 * 整型数组其中有一个数是出现一次的，其余的都相同，找出这个数字。
 * eg：{4,1,1,1,1}; 输出结果为4
 * @author 2萌
 *
 */
public class RemoveDuplicatesTest {

	public static int removeDuplicates(int[] array) {
		if (array.length==0 || array==null) {
			return 0;
		}
		
		int index = 0;
		int m = 0 ;
		if (array.length > 3) {
			for (int i = 1; i < array.length; i++) {
				//当{4,1,1,1,1};情况时候
				if (array[index] != array[i] && array[index] != array[i+1]) {
					m = array[index];
					return m; 
					//当{1,2,1,1,1};情况时候
				} else if (array[index] != array[i] && array[index] == array[i+1]) {
					m = array[i];
					return m; 
					//当{1,1,2,1,1};情况时候
				} else if (array[index] == array[i] && array[index] != array[i+1]) {
					m = array[i+1];
					return m; 
					//当{1,1,1,1,3};情况时候
				} else if (array[index] == array[i]) {
					index++;
				} 
			}
		} else if (array.length == 3) {
			for (int i = 1; i < array.length; i++) {
				if (array[index] == array[i] && array[index] != array[i+1]) {
					m = array[i+1];
					return m;
				} else if (array[index] != array[i] && array[index] != array[i+1]) {
					m = array[index];
					return m;
				} else if (array[index] != array[i] && array[index] == array[i+1]) {
					m = array[i];
					return m;
				}
			}
		}
		
		return m;
	}
	
	public static void main(String args[]) {
		/*
		 * {4,1,1,1,1};
		 * {1,1,2,1,1};
		 * {1,1,1,1,3};
		 * {1,7,1,1,1};
		 * {1,1,3};
		 */
		int[] array = {4,1,1};
		int a = removeDuplicates(array);
		System.out.println(a);
	}
}