취준 때문에 이력서랑 포트폴리오 만드느라고 정신없이 살다보니 리트코드를 굉장히 오랜만에 풀었다.
들어가보니 소소하게 UI가 변경되고 문제푸는 곳은 완전 바뀌어버렸는데 그 때문인지 Leethub이 작동을 안한다...! 🫠😩😭
자동으로 정리해서 올려주던 Leethub...제발 돌아와주라
표시해놓고 혹시 나중에라도 업데이트 되면 우다다 커밋해야지
const findSpecialInteger = function (arr) {
const quarter = Math.floor(arr.length / 4);
for (let i = 0; i < arr.length - quarter; i++) {
if (arr[i] === arr[i + quarter]) {
return arr[i];
}
}
return -1;
};
어차피 배열 안의 숫자들은 내림차순으로 정리되어있기 때문에
for (let i = 0; i < arr.length - quarter; i++)
75프로가 넘는 index 내에서
arr[i] === arr[i + quarter]
arr[i]이 arr[1]+quarter 수만큼 있으면 리턴!
+ 추가
Math.floor() 함수는 주어진 숫자와 같거나 작은 정수 중에서 가장 큰 수를 반환합니다.
즉 양수인 경우 소수점을 제외한 값, 음수인 경우 그보다 -1인 정수