Block swap algorithm for array rotation

Bạn có thể để ý: d = 7 thì sau khi xoay ta sẽ được một mảng y hệt như cũ, vậy nên chỉ cần xoay d' = d % 7 là được

Tiện mình cũng đưa ra giải thuật bày này luôn Nếu bạn để ý chút thì sẽ thấy

• Các phần tử cần xoay sẽ di chuyển về vị trí = size - d + vị trí của số đó trong mảng
• Còn vị trí của các phần tử còn lại sẽ thành A[d + vị trí của số đó trong mảng]

Nếu bạn vẫn chưa hiểu thì có thể xem qua code của mình ở đây nhé

Cách của bạn sẽ bị lỗi khi mà chữ số trong List có từ 2 chữ số trở lên. Mình thấy cách này tối ưu hơn. import java.util.Arrays; public class Spin_Array { public static void main(String[] args) { // Var int[] arr = {1,2,3,4,5,6,7}; // Test System.out.println(Arrays.toString(spin(arr, arr.length, 1))); } private static int[] spin(int[] arr, int size, int d) { if(d >= size) { d = d % s…

ủa bạn ơi, bên kia size là length của mảng hay size là số phần dịch chuyển vậy? sao bạn lại để
int[] output = new int[size];

size là length của mảng bạn nhé

hình như đề size chỗ đó là số phần tử dịch chuyển mà

Trong thuật toán của mình thì size là length của mảng, bạn có thể đổi lại để giống đề. Mình chỉ đưa ra ý tưởng thôi

Cảm ơn bạn nhiều nha, thuật toán bạn hay quá, mình chẳng nghĩ ra được