>  기사  >  웹 프론트엔드  >  여러 회전 후 지정된 인덱스에서 요소를 찾는 JavaScript 프로그램

여러 회전 후 지정된 인덱스에서 요소를 찾는 JavaScript 프로그램

PHPz
PHPz앞으로
2023-08-26 09:25:021184검색

JavaScript 程序在多次旋转后查找给定索引处的元素

여러 번의 회전 후에 주어진 인덱스에서 요소를 찾는 JavaScript 프로그램을 구현하겠습니다. 이 프로그램은 배열에서 회전을 수행한 다음 지정된 인덱스에 있는 요소를 반환하도록 요청합니다. 이 작업을 수행하기 위해 모듈로 연산자를 사용하여 각 회전 후 새 인덱스를 계산합니다. 설명 전반에 걸쳐 미래 진행형이 사용됩니다.

프로그램에서 배열의 입력, 회전 수 및 인덱스를 얻습니다. 그런 다음 모듈로 연산자를 사용하여 회전을 수행하여 각 회전 후에 새 인덱스를 찾습니다. 새 인덱스는 원래 인덱스에 회전 수를 더한 다음 배열 길이에 대한 모듈로 합계를 취하여 찾습니다. 최종 인덱스의 요소는 프로그램의 결과로 반환됩니다.

요약하자면, 여러 번의 회전 후에 주어진 인덱스에서 요소를 찾는 간단하면서도 효율적인 프로그램을 개발하겠습니다. 이 프로그램은 모듈로 연산자의 사용법을 보여 주며 JavaScript에서 배열 회전을 수행하려는 모든 사람에게 유용한 도구입니다.

방법

요소 배열과 여러 회전k이 주어지면 작업은 회전 후 주어진 인덱스 n에서 요소를 찾는 것입니다.

  • 먼저 k 회전 후 요소의 실제 위치를 결정합니다. 실제 위치는 모듈로 nk를 사용하여 찾을 수 있습니다.

  • 요소를 오른쪽으로 k번 이동하여 배열에서 회전을 수행합니다.

  • 회전을 달성하려면 다음 방법을 사용할 수 있습니다. -

    • 마지막 요소를 임시 변수에 저장합니다.

    • 모든 요소를 ​​오른쪽으로 한 단계 이동하세요.

    • 첫 번째 요소를 임시 변수로 바꿉니다.

  • 3단계를 k회 반복하여 모든 회전을 완료하세요.

  • 모든 회전이 완료된 후 현재 실제 위치인 n번째 인덱스의 요소를 반환합니다.

  • 이 방법의 시간 복잡도는 O(n * k), 입니다. 여기서 n은 배열의 요소 수입니다. 그러나 이는 순환 회전의 개념을 사용하여 O(n)으로 최적화될 수 있습니다.

이것은 여러 회전 후에 주어진 인덱스에서 요소를 찾는 JavaScript 프로그램입니다. -

으아아아

이 예에서 결과는 4이며, 2번 회전한 후 인덱스 3에 있습니다.

지침

  • findElement 함수는 arr, 회전 및 인덱스의 세 가지 매개변수를 사용합니다. arr은 요소의 배열이고, 회전은 배열에서 수행할 회전 수이며, index는 회전 후 찾을 요소의 인덱스입니다.

  • 함수의 첫 번째 줄은 배열 길이에 대한 회전 수를 계산합니다. 이는 회전 횟수가 배열 길이보다 크면 일부 회전 후에 배열이 원래 상태로 돌아가기 때문에 수행됩니다. 따라서 배열의 길이만큼만 회전하면 됩니다.

  • 다음 줄은 회전을 수행한 후 요소의 새 인덱스를 계산합니다. 이는 주어진 인덱스에서 회전 수를 빼고 결과에 배열 길이를 추가하여 수행됩니다. 마지막 단계는 배열 길이에 대한 모듈로 결과를 취하는 것입니다.

  • 마지막으로 함수는 새 인덱스의 요소를 반환합니다.

  • 아래 코드에서는 배열 arr, 회전 수 및 인덱스 index

  • 을 초기화합니다.
  • 코드의 마지막 줄은 findElement 함수를 호출하고 결과를 콘솔에 인쇄합니다.

위 내용은 여러 회전 후 지정된 인덱스에서 요소를 찾는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제