有大佬解释一下这代码什么原理吗

刷 leetcode 时翻了一下以前刷的题发现一个神奇的代码，题目是 leetcode 第一题两数之和，本来以为用 hash 表做已经达到极限了，结果发现了一个更快的代码，由于个人能力有限分析不出全部代码的精明之处，求大佬们指点。 java 代码： class Solution { public int[] twoSum(int[] nums, int target) { int numMin = Integer.MAX_VALUE; int numMax = Integer.MIN_VALUE; for (int num : nums) { if (num < numMin) { numMin = num; }

    if (num > numMax) {
      numMax = num;
    }
  }  
  int max = target - numMin;
  int min = target - numMax;

  int targetMax = max > numMax ? numMax : max;
  int targetMin = min < numMin ? numMin : min;  
  int[] numIndices = new int[targetMax - targetMin + 1];

  for (int i = 0; i <= numIndices.length - 1; i++) {
    numIndices[i] = -1;
  }    
  for (int i = 0; i <= nums.length - 1; i++) {
    if (nums[i] >= targetMin && nums[i] <= targetMax) {
      int offset = -targetMin;
      if (numIndices[(target - nums[i]) + offset] != -1) {
        return new int[] { numIndices[(target - nums[i]) + offset], i };
      } else {
        numIndices[nums[i] + offset] = i;
      }
    }
  }
  return new int[] { 0, 0 };
}

}