46. 全排列
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
My Answer
class Solution {
public List<List<Integer>> permute(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
dfs(0,nums,res);
return res;
}
public static void dfs(int x,int[] nums,List<List<Integer>> res){
List<Integer> list = new ArrayList<>();
if(x == nums.length-1){
for (int i:nums){
list.add(i);
}
res.add(list);
return;
}
for(int i=x;i<nums.length;i++){
swap(nums,i,x);
dfs(x+1,nums,res);
swap(nums,i,x);
}
}
public static void swap(int[] nums,int a,int b){
int temp=nums[a];
nums[a] = nums[b];
nums[b] = temp;
}
}
面试题 16.01. 交换数字
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。
示例:
输入: numbers = [1,2]
输出: [2,1]
My Answer
class Solution {
public int[] swapNumbers(int[] numbers) {
numbers[0] = numbers[0] ^ numbers[1];
numbers[1] = numbers[0] ^ numbers[1];
numbers[0] = numbers[0] ^ numbers[1];
return numbers;
}
}