Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 배열의 가능한 모든 하위 집합 찾기

<시간/>

첫 번째이자 유일한 인수로 리터럴 배열을 취하는 JavaScript 함수를 작성해야 합니다.

함수는 원래 배열에서 구성할 수 있는 모든 가능한 하위 배열의 배열을 생성하고 반환해야 합니다.

예를 들어 -

입력 배열이 -

인 경우
상수 arr =[1, 2, 3];

그러면 출력은 다음과 같아야 합니다. -

상수 출력 =[ [2], [1], [3], [1,2,3], [2,3], [1,2], [1, 3], []]; 

하위 배열의 순서는 그다지 중요하지 않습니다.

예시

다음은 코드입니다 -

 const arr =[1, 2, 3]; const findAllSubsets =(arr =[]) => { arr.sort(); 상수 해상도 =[[]]; 카운트, subRes, preLength; for (let i =0; i  0) subRes.push(arr[i]); res.push(subRes.slice()); } } }; 반환 res;};console.log(findAllSubsets(arr));

출력

다음은 콘솔 출력입니다 -

[ [], [ 1 ], [ 2 ], [ 1, 2 ], [ 3 ], [ 1, 3 ], [ 2, 3 ], [ 1, 2, 3 ]]