엄격하게 더 작은 요소와 더 큰 요소로 요소 계산
5520 단어 javascriptleecod
https://leetcode.com/problems/count-elements-with-strictly-smaller-and-greater-elements/
예 1:
입력: 숫자 = [11,7,2,15]
출력: 2
설명: 요소 7에는 요소 2가 그것보다 엄격하게 작고 요소 11이 그것보다 엄격하게 큽니다.
요소 11에는 그것보다 엄격하게 작은 요소 7과 그것보다 엄격하게 큰 요소 15가 있습니다.
전체적으로 더 작은 요소와 더 큰 요소가 모두 숫자로 표시되는 2개의 요소가 있습니다.
예 2:
입력: 숫자 = [-3,3,3,90]
출력: 2
설명: 요소 3에는 요소 -3이 그것보다 엄격하게 작고 요소 90이 그것보다 엄격하게 큽니다.
값이 3인 요소가 2개 있으므로 전체적으로 더 작은 요소와 더 큰 요소가 모두 숫자로 표시되는 요소가 2개 있습니다.
/**
* @param {number[]} nums
* @return {number}
*/
var countElements = function (arr) {
// sorting elemnt
let nums = [...arr].sort((a, b) => a - b);
// if length is less than 2 then no need to check as both elements are on extreme end of Array
if (nums.length <= 2) {
return 0;
}
// keeping count of element
let count = 0;
// moving from 1 to n-1 becoz start element will not have any element smaller than it & last element will not have any element greater than it
for (let i = 1; i < nums.length - 1; i++) {
let firstHalf = nums.slice(0, i);
let secondHalf = nums.slice(i + 1, nums.length);
let current = nums[i];
if (Math.min(...firstHalf) < current && current < Math.max(...secondHalf)) {
count++;
}
}
return count;
};
countElements([11, 7, 2, 15]);
countElements([-3, 3, 3, 90]);
countElements([-71, -71, 93, -71, 40]);
Reference
이 문제에 관하여(엄격하게 더 작은 요소와 더 큰 요소로 요소 계산), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/zeeshanali0704/count-elements-with-strictly-smaller-and-greater-elements-4mh텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)