题目:2200.找出数组中所有 K 近邻下标

题目来源:

        leetcode题目,网址:2200. 找出数组中的所有 K 近邻下标 - 力扣(LeetCode)

解题思路:

       从左到右遍历时数组,找出 key 所在位置并将所有 K 近邻下标加入结果中即可。

解题代码:

class Solution {
    public List findKDistantIndices(int[] nums, int key, int k) {
        List res=new ArrayList<>();
        Set index=new HashSet<>();
        for(int i=0;i=nums.length|| index.contains(j)){
                        continue;
                    }
                    index.add(j);
                    res.add(j);
                }
            }
        }
        return res;
    }
}
 
  

总结:

        官方题解给出了两种解法。第一种是枚举所有可能 (i,j) 对,从中选出所有符合要求的 i。第二种是一样的思路,不过他没有使用哈希表,而是简单地记录未被判断过的最小下标。


你可能感兴趣的:(#,java,leetcode,java)