LeetCode-46-全排列

LeetCode-46-全排列

#include<iostream>
using namespace std;
void show(int *arr,int end){
	for (int i = 0; i <= end; i++){
		cout << arr[i] << ' ';
	}
	cout << endl;
}
void swap(int &a, int &b){
	int c = a;
	a = b;
	b = c;
}
void perm(int *arr,int start,int end){
	if (start == end){//如果相等 说明遍历到最后，没有元素能当前缀，所以这一趟全排列结束
		show(arr,end);
	}
	if (start < end){
		for (int j = start; j <= end; j++){//j表示的每一个元素一次做前缀
			swap(arr[j], arr[start]);//交换每次j和start的值，将arr[j]作为前缀
			perm(arr, start + 1, end);//排列剩下的值
			swap(arr[start], arr[j]);//还需要将之前交换的再换回 否则整个数组顺序全被打乱
		}
	}
}
int main(){
	int num[] = { 1, 2, 3 ,4};
	int len = sizeof(num) / sizeof(num[0]);
	perm(num, 0, len - 1);
	return 0;
}