Competitions » Main CodeFu Competitons » CodeFu 2007 » Results

CodeFu 2007 Results

CodeFu Final Round Results

bokic's solution for 200: Consecutive Numbers, written in Java

public class ConsecutiveNumbers {
  public int longestSequence(int[] numbers) {
			int longest = 1;
			for (int c = 0; c < numbers.length; c++) {
				if (numbers[c]==0)
					continue;
				int[] tNumbers = numbers;
				int count = 1;
				int currentVal = tNumbers[c];
				for(;;) {
					boolean found = false;
					for (int c2 = 0; c2 < tNumbers.length; c2++) {
						if (c2 == c)
							continue;
						if ((tNumbers[c2] == 0)||(tNumbers[c2] == currentVal + 1)) {
							tNumbers[c2] = -1;
							count++;
							currentVal++;
							found = true;
							break;
						}						
					}
					if (found == false)
						break;
				}
				if (count > longest)
					longest = count;
			}
			return longest;
  }
}