i와 j의 값이 동일하면서, i < j 를 만족하는 쌍의 개수를 구하는 문제다.
/**
* @param {number[]} nums
* @return {number}
*/
var numIdenticalPairs = function(nums) {
let cnt = 0;
for(let i = 0; i < nums.length; i++){
for(let j =nums.length-1; j > i; j--){
nums[i] === nums[j] ? cnt++ : null
}
}
return cnt;
};
i 와 j를 비교하기위 중첩 for문을 돌리고 내 나름대로 효율적으로 돌리기 위해서 두번 째 for문은 뒤에서 부터 비교했다. 그리고 조건을 아예 j > i로 했다.
아직 big O 표기법을 이해야하는데, ㅋㅋㅋㅋ엄무가 안난다.
제이드 왔다감.