一组整数中，除了一个数，其他数都出现了3次或以上，找出这个数

/**
	 * 一组整数中，除了一个数，其他数都出现了3次或以上，找出这个数
	 * 
	 * @author Zed1994
	 * 
	 * @param arr 整数数组，表示这组数
	 * @return 这个出现次数少于3次的数
	 */
	public static int function(int[] arr) {
		
		int cnt = 0;
		int cur = 0;// key的下标
		int pos = 0;// 指针扫描到的当前数的下标
		boolean quit = false;
		while(!quit) {
			if(arr[pos] == arr[cur]) {// 如果出现了该数，次数加一
				cnt++;
			}
			if((pos = (pos + 1) % arr.length) == 0 && cnt < 3) {// 如果数组被扫描了恰好一遍且该数出现次数少于3，退出循环并返回这个数
				quit = true;
				continue;
			}
			if(cnt >= 3) {// 如果该数出现次数大于等于3次，重置数组指针、统计该数出现次数变量，key的下标后移
				cur++;
				cnt = 0;
				pos = 0;
			}
		}
		
		return arr[cur];
		
	}
	
}