동일한 값끼리 짝을 지어주면 되는 문제. 이중 포문으로 엮어 주되, 인덱스에 주의한다.
파이썬:
class Solution:
def numIdenticalPairs(self, nums: List[int]) -> int:
cnt=0
for i in range(len(nums)-1):
for j in range(i+1, len(nums)):
if nums[i]==nums[j]:
cnt+=1
return cnt
스위프트:
class Solution {
func numIdenticalPairs(_ nums: [Int]) -> Int {
var cnt = 0
for i in 0..<nums.count-1{
for j in (i+1)..<nums.count{
if nums[i] == nums[j]{
cnt+=1
}
}
}
return cnt
}
}