JavaScript에서 정수 배열의 모든 순열을 어떻게 생성할 수 있습니까?

JavaScript의 순열: 정수 배열

JavaScript에서 일반적인 작업은 배열의 순열을 생성하는 것입니다. 순열에는 가능한 모든 순서로 배열 요소를 배열하는 작업이 포함됩니다. 정수 배열을 취하고 가능한 모든 순열의 배열을 반환하는 함수를 생각해 보세요. 여기서 각 순열은 원래 배열과 길이가 같습니다.

문자열에서 작동하는 제공된 함수를 수정하여 작업하려면 정수 배열이므로 몇 가지 수정이 필요합니다. 첫째, 문자열에서 문자 배열을 만드는 데 사용되는 분할 방법은 정수 배열에 직접 적용할 수 없습니다. 대신 배열을 반복하고 각 요소를 새 배열로 푸시할 수 있습니다.

const integers = [...input];

다음으로, 문자열 순열에서 문자를 연결하는 데 사용되는 조인 방법은 정수와 함께 사용할 수 없습니다. 대신 concat 메소드를 사용하여 모든 정수를 포함하는 새 배열을 생성할 수 있습니다.

if (integers.length === 0) {
  permArr[permArr.length] = [...usedChars];
}

함수의 나머지 부분은 동일하게 유지되며 이제 정수 배열의 가능한 모든 순열을 생성합니다. 이를 배열 배열로 반환합니다.

let permArr = [];
let usedChars = [];

function permute(input) {
  const integers = [...input];
  for (let i = 0; i < integers.length; i++) {
    const ch = integers.splice(i, 1);
    usedChars.push(ch);
    if (integers.length === 0) {
      permArr[permArr.length] = [...usedChars];
    }
    permute(integers);
    integers.splice(i, 0, ch);
    usedChars.pop();
  }
  return permArr;
}

이 수정된 함수는 정수 배열의 순열을 생성하고 이를 각각 다음을 포함하는 배열 배열로 반환할 수 있습니다. 다른 순열.

위 내용은 JavaScript에서 정수 배열의 모든 순열을 어떻게 생성할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!