217. Contains Duplicate（疑问待解答）

题目

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.

答案

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class Solution {
    //一开始自己写的，用map的方法
    /*public boolean containsDuplicate(int[] nums) {
        //如果只有一个元素或者没有元素肯定不存在重复
        if (nums.length < 2 ) {
            return false;
        }
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            // 如果没有对应的key添加进去
            if (!map.containsKey(nums[i])) {               
                map.put(nums[i],0);             
            }
            else
                return true;   
        }
            return false; 
    }*/

    //别人的方法，大大降低了时间复杂度，不过我还不知道为什么
    public boolean containsDuplicate(int[] nums) {
    Arrays.sort(nums);
    for(int i=0;i<nums.length-1;i++){
        if(nums[i]==nums[i+1]){
            return true;
        }
    }
    return false;
}
}

嗯，这里我还不知道为什么，排序的复杂度会比map低么？留着待解答