1512. Number of Good Pairs
2641 단어 JavaScriptleetcodeJavaScript
문제
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 표기법을 이해야하는데, ㅋㅋㅋㅋ엄무가 안난다.
Author And Source
이 문제에 관하여(1512. Number of Good Pairs), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wogus216/1512.-Number-of-Good-Pairs저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)