算法
Reverse Array (数组翻转)
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位,则实现的步骤是:
以上步骤的顺序也可以改为step2 -> step1 -> step3.
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.
code:
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);
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持武林网。
新闻热点
疑难解答
图片精选