[LeetCode/Easy] 2006. Count Number of Pairs With Absolute Difference K

1. Input

1) 정수 배열 nums

2) 정수 k

 

2. Output

1) i<j이고 |nums[i]-nums[j]|==k인 (i, j)쌍의 개수를 반환

 

3. Constraint

1) 1 <= nums.length <= 200

2) 1 <= nums[i] <= 100

3) 1 <= k <= 99

 

4. Example

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

설명:

- nums[0]==1, nums[1]==2

- nums[0]==1, nums[2]==2

- nums[1]==2, nums[3]==1

- nums[2]==2, nums[3]==1

 

5. Code

1) 첫 코드(2022/06/05)

int count = 0;
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)
            count++;
    } // for j
} // for i

return count;