배열의 오른쪽 회전을 위한 역순 알고리즘용 Java 프로그램

배열은 유사한 데이터 유형을 가진 요소 그룹을 저장하는 데 사용되는 선형 데이터 구조입니다. 데이터를 순차적으로 저장합니다. 일단 배열을 생성하면 크기를 변경할 수 없습니다. 즉, 고정된 개수의 요소를 저장할 수 있습니다.

이 글은 반전 알고리즘에 대한 이해를 돕고, 반전 알고리즘을 적용하여 배열을 생성하고 올바른 회전을 수행하는 자바 프로그램을 만들어 보겠습니다.

배열의 오른쪽 회전

배열의 맥락에서 "오른쪽 회전"이라는 용어를 이해해 봅시다.

배열의 오른쪽 회전에서는 지정된 회전 수까지 배열의 요소를 오른쪽으로 이동하기만 하면 됩니다.

예 1

예 2

의 중국어 번역은 다음과 같습니다.

예 2

위의 예에서 배열을 2번 회전하면 0번째 위치부터 시작하는 요소는 2번째 위치 이상으로 이동하고 마지막 2개 요소는 처음 두 위치에 채워집니다.

배열을 4번 회전하면 0번째 위치부터 시작하는 요소가 4번째 위치 이상으로 이동됩니다.

배열 선언 구문

으아아아

프로그램에서 위의 구문 중 하나를 사용할 수 있습니다.

역전 알고리즘

반전 알고리즘에 대한 접근 방식은 다음과 같습니다 −

• 1단계 - 먼저 주어진 배열을 첫 번째 인덱스에서 마지막 인덱스로 반전시킵니다.

• 2단계 - 앞으로 나아가서 주어진 배열을 첫 번째 인덱스에서 rt - 1의 위치로 되돌립니다. 여기서 rt는 필요한 회전 수입니다.

• Step3 − 마지막 단계에서는 나머지 배열, 즉 rt에서 마지막 인덱스로 역순으로 진행합니다.

배열 요소를 이동하기 위해 요소 간 교체를 수행합니다.

역전 알고리즘을 사용한 오른쪽 회전 프로그램

사용자 정의 메서드에 논리를 넣어보겠습니다. 사용자 정의 메서드를 만드는 방법에 대해 논의해 보겠습니다.

구문

으아아아

• accessSpecifier - 메소드의 접근성을 설정하는 데 사용됩니다. 공개, 보호, 기본값 및 비공개일 수 있습니다.

• nonAccessModifier - 정적 및 최종과 같은 메서드의 추가 기능이나 동작을 나타냅니다.

• return_Type - 메소드가 반환할 데이터 유형입니다. 메소드가 아무것도 반환하지 않을 때 void 키워드를 사용합니다.

• nameOfmethod − 메서드 이름

• parameters - 변수 이름과 데이터 유형이 포함됩니다.

Example

의 중국어 번역은 다음과 같습니다:

Example

으아아아

출력

으아아아

위 코드에서는 'Rotation'이라는 클래스를 만들었습니다. 여기서는 'rev'와 'rotates'라는 두 가지 메서드를 매개변수로 정의했습니다. 'rev' 메소드는 요소를 교환하는 데 사용되며 'rotates' 메소드는 역순 알고리즘의 논리를 적용하는 데 사용됩니다. main() 메소드에서 'obj'라는 'Rotation' 클래스 객체를 생성하고 이 객체를 사용하여 두 개의 매개변수를 전달하는 'rotates' 메소드를 호출했습니다.

결론

이 글에서는 오른쪽 회전이 무엇인지 알아보고 반전 알고리즘에 대해 논의했습니다. 우리는 반전 알고리즘을 사용하여 배열의 오른쪽 회전을 위한 Java 프로그램을 작성했습니다.

위 내용은 배열의 오른쪽 회전을 위한 역순 알고리즘용 Java 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!