[LeetCode/Medium] 532. K-diff Pairs in an Array

1. Input

1) int[] nums

2) int k

 

2. Output

1) 다음 조건을 만족하는 쌍의 개수

- nums[i]와 nums[j]의 차가 k

- i != j

- 중복되는 쌍은 세지 앉는다. 예를 들어 (1, 2)와 (2, 1)은 같은 것으로 취급한다.

 

3. Constraint

1) 1 <= nums.length <= 10^4

2) - 10^7 <= nums[i] <= 10^7

3) 0 <= k <= 10^7

 

4. Example

Input: nums = [3,1,4,1,5], k = 2 -> Output: 2

설명:

- 차가 2인 쌍은 (1, 3)과 (3, 5) 2가지뿐이다.

- 1이 2개이기 때문에 차가 2인 쌍은 (1, 3), (1, 3), (3, 5)의 3개지만, 중복되는 쌍은 세지 않는다.

 

5. Code

1) 첫 코드(2023/03/02)

HashSet<String> s = new HashSet<String>();
for(int i=0 ; i<nums.length-1 ; i++){
    for(int j=i+1 ; j<nums.length ; j++)
        if(Math.abs(nums[i]-nums[j])==k)
            s.add(Math.min(nums[i],nums[j]) + " " + Math.max(nums[i],nums[j]));
return s.size();

- 그래 난 아직 성능을 따질 때가 아니지.....