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

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

}