快速旋转数组(或字符串)

介绍一种时间复杂度为O（n），空间复杂度为O（1）的算法。俗称三步翻转法。

例如想把“123456”旋转为“456123”，第一步，旋转123为321，第二部旋转456为654，整个变为“321654”，第三步对此整体做一次旋转，即变为“456123”

class QuickReverse {
private:
	void reverse(int arr[], int begin, int end) {
		for(int i=begin, j=end; i<j; i++, j--) {
			int t = arr[i];
			arr[i] = arr[j];
			arr[j] = t;
		}
	}
public:
	void quickReverse(int arr[], int size, int loc) {
		reverse(arr, 0, loc);
		reverse(arr, loc+1, size-1);
		reverse(arr, 0, size-1);
	}
	
};