新浪笔试题

一个数组，里面是1——1000的整数，除了1以外的其他数都不能重复，其中1能代表任何数，求问数组a是否是连续的，如，a[5]={4,2,3,1,5}为连续，a[5]={2,3,5,4,7}为不连续

package xinlang;

import java.util.SortedSet;
import java.util.TreeSet;


public class XinLang1 {

	public static int[] a = {4,2,3,1,6,9,1};
	
	private boolean isLinked() {
		int count1 = 0;
		SortedSet<Integer> set = new TreeSet<Integer>();
		for (int i=0; i < a.length; ++i) {
			if (a[i] == 1) {
				count1 ++;
				continue;
			}
			set.add(a[i]);
		}
		int first = set.first();
		set.remove(first);
		while (set.size() != 0) {
			int tmp = set.first();
			int sub = tmp - first;
			if (sub == 1) {
				first = tmp;
				set.remove(first);
				continue;
			}
			count1 = count1 - sub + 1;
			if (count1 < 0) {
				return false;
			}
			first = set.first();
			set.remove(first);
		}
		return true;
	}
	
	public static void main(String[] args) {
		XinLang1 xl = new XinLang1();
		System.out.println(xl.isLinked());
	}
}

欢迎指正~