摘要:
需求描述:已知一个长度为100的int型数组,并且每个元素的值大于等于1,并小于等于100,写出一个函数,判断该数组中是否存在重复元素。这个是大概2年前参加面试的一道算法题,不算难,相信大家都有了自己的一个解法,但怎样才算具有最少时间复杂度和最小空间复杂度的解法呢?class ArrayFindRepeat { private int[] _arr; public ArrayFindRepeat(int[] arr) { this._arr = arr; }}方法一/// <summary> /// 最普通的思路,把每个元素和数组本身遍历一次 /// </summary> 阅读全文