摘要: 条件:时间复杂度是O(n),空间复杂度是O(1)方法1:标记法int[] arr = { 1, 2, 3, 1, 2, 2, 3, 1, 1, 1, 1, 1, 1, 1 };int len = arr.Length;int[] c = new int[len];int i = 0;for (i = 0; i len / 2){Console.WriteLine(i);break;}}View Code 最后是百度出来方法:我觉得有错,但是很多人都是这么写int A = 0;int B = 1;foreach (var item in arr){if (A == item){B++;}els. 阅读全文
posted @ 2014-02-28 22:05 walleyekneel 阅读(373) 评论(0) 推荐(0) 编辑