public boolean containsDuplicate(int[] nums) {
    if (nums == null || nums.length == 0) {
      return false;
    }

    // O(N*logN) - sorting
    Arrays.sort(nums);

    // O(N) - iteration
    for (int i=1; i<nums.length; i++) {
      if (nums[i-1] == nums[i]) {
        return true;
      }
    }

    return false;
  }