LeetCode_15：Contains Duplicate

1、总结

• （a）发现真要静下心来写暴力破解也是可以写的；数组排序还是偷懒用了方法，下次自己来呀~

2、题目

Given an array of integers, find if the array contains any duplicates.

Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

Example 1:

	Input: [1,2,3,1]
	Output: true

Example 2:

	Input: [1,2,3,4]
	Output: false

Example 3:

	Input: [1,1,1,3,3,4,3,2,4,2]
	Output: true

3、我的解法

方法一：利用map统计每个元素出现的次数，大于1则返回true

	/**
	 * @param {number[]} nums
	 * @return {boolean}
	 */
	var containsDuplicate = function(nums) {
	    const tempMap = {};
	    for(let i = 0; i < nums.length; i++) {        
	        if(nums[i] in tempMap) {
	            tempMap[nums[i]]++;
	            return true;
	        } else  {
	            tempMap[nums[i]] = 1;
	        }
	    }
	    return false;
	};

方法二：将数字数组排序，比较前后两个元素，相同则返回true

	/**
	 * @param {number[]} nums
	 * @return {boolean}
	 */
	var containsDuplicate = function(nums) {
	    nums.sort();
	    let result = false;
	    for(let i = 0; i < nums.length-1; i++) {
	        if(nums[i] == nums[i+1]) {
	            result =  true;
	        }
	        
	    }
	    return result;    
	};

方法三：通过for循环暴力破解查找每个元素是否二次重复

	/**
	 * @param {number[]} nums
	 * @return {boolean}
	 */
	var containsDuplicate = function(nums) {       
	    for(let i = 0; i < nums.length; i++) {
	        for(let j = i+1; j < nums.length; j++) {
	            if(nums[i] == nums[j]) {
	                return true;
	            }
	        }        
	    }
	    return false;
	};

时间复杂度呈指数增长，空间复杂度倒是最优的

4、其他解法

耶~开心，我实现的三种方法竟然跟solution中的解法是一致的，所以今天暂时没有其他解法啦 ?