索引数组并不好理解，再次刷到相关题目就理解多了！

220. 存在重复元素 III

  1. var containsNearbyAlmostDuplicate = function(nums, k, t) { // 索引数组
  2.     let n = nums.length;
  4.     let indexArr = nums.map((item, index) => index);
  5.     indexArr.sort((i_a, i_b) => nums[i_a] - nums[i_b]);
  7.     for (let i = 0; i < n; i++) {
  8.         for (let j = i + 1; j < n; j++) {
  9.             if ((Math.abs(nums[indexArr[i]] - nums[indexArr[j]]) <= t) && (Math.abs(indexArr[i] - indexArr[j]) <= k)) {
  10.                 return true;
  11.             }
  12.         }
  13.     }
  15.     return false;
  16. };

测试：

  1. containsNearbyAlmostDuplicate([1,5,9,1,5,9], 2, 3);

解说：(拿第一组对比就可以)
image.png

870. Advantage Shuffle

索引数组有点绕，总是不清楚。
image.png

  1. var advantageCount = function(nums1, nums2) {
  2.     let n = nums1.length;
  3.     nums1.sort((a, b) => a - b); 
  4.     let indexB = new Array(n).fill(0).map((v, i) => i);
  5.     indexB.sort((a, b) => nums2[a] - nums2[b]);
  7.     let ans = new Array(n).fill(0);
  8.     let i = 0;
  9.     let j = 0;
  10.     let k = n - 1;
  11.     while (i < n) {
  12.         if (nums1[i] > nums2[indexB[j]]) {
  13.             ans[indexB[j]] = nums1[i];
  14.             i++;
  15.             j++;
  16.         } else {
  17.             ans[indexB[k]] = nums1[i];
  18.             k--;
  19.             i++;
  20.         }
  21.     }
  23.     return ans;
  24. };