code算法
void reverse(int array[], int left, int right) { int l, r; for (l = left, r = right; l < r; l++, r--) { array[l] = array[l] ^ array[r]; array[r] = array[l] ^ array[r]; // l ^ r ^ r = l ^ 0 = l. array[l] = array[l] ^ array[r]; // l ^ r ^ l = r ^ 0 = r; } }
上述代碼經過異或運算來高效實現變量值的交換,請記住:數組
假設咱們循環左移n位,則實現的步驟是:code
以上步驟的順序也能夠改成step2 -> step1 -> step3.class
code:變量
reverse(array, 0, left_shift_num - 1); reverse(array, left_shift_num, array_size - 1); reverse(array, 0, array_size - 1);
假設咱們循環右移n位,則實現的步驟是:循環
以上步驟的順序也能夠改成step2 -> step1 -> step3.co
code:void
reverse(array, 0, array_size - right_shift_num - 1); reverse(array, array_size - right_shift_num, array_size - 1); reverse(array, 0, array_size -1);