1287. Element Appearing More Than 25% In Sorted Array-1011 ⭕️

몇월며칠·2022년 10월 11일

Leetcode

목록 보기
18/19

취준 때문에 이력서랑 포트폴리오 만드느라고 정신없이 살다보니 리트코드를 굉장히 오랜만에 풀었다.

들어가보니 소소하게 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인 정수

profile
What day is it today?

0개의 댓글