Discuss / Java / 交作业

交作业

Topic source
	static int findMissingNumber(int start, int end, List<Integer> list) {
		int[] i = new int[end - start + 1];
		for (int m = start; m <= end; m++) {
			i[m - start] = m;
			for (Integer in : list) {
				if (i[m - start] == (int) in)
					i[m - start] = 0;
			}
		}
		int removed = 0;
		for (int n : i) {
			if (n != 0)
				removed = n;
		}
		return removed;
	}

靠,还有这个方法list.contains(args n)可以判断list是否包含n的吗,菜鸟落泪了兄弟们。。。。

我觉得异或操作比较好,可以在O(n)得出结果。但是你用这个的话,时间复杂度就是O(n<sup>2</sup>)了


  • 1

Reply