LeetCode 46 题的一个疑问

可以运行的Java代码如下：

1. class Solution {
   
2.    
   
3.     List<List<Integer>> res;
   
4.     boolean[] visited;
   
5.     int[] nums;
   
6.    
   
7.    
   
8.     public List<List<Integer>> permute(int[] nums) {
   
9.      
   
10.         res = new LinkedList<>();
    
11.         visited = new boolean[nums.length];
    
12.         this.nums = nums;
    
13.         
    
14.         helper(new LinkedList<>());
    
15.         
    
16.         return res;
    
17.     }
    
18.    
    
19.    
    
20.     public void helper(List<Integer> curr){
    
21.         
    
22.         if(curr.size() == nums.length){
    
23.             res.add(new LinkedList<>(curr));            
    
24.             return;
    
25.         }
    
26.         
    
27.         for(int i = 0; i <= nums.length - 1; i++){
    
28.             
    
29.             if(visited[i] == false){
    
30.             
    
31.                 visited[i] = true;
    
32.                 curr.add(nums[i]);
    
33.                
    
34.                 helper(curr);
    
35.                
    
36.                 visited[i] = false;
    
37.                 curr.remove(curr.size() - 1);   
    
38.             }
    
39.         }        
    
40.     }
    
41. }

复制代码

但如果，我把这一行:

for(int i = 0; i <= nums.length - 1; i++){

改成：

for(int i = 0; i <= nums.length - 1 && visited[i] == false; i++){

答案就不对了。所以我发现不能把visited[i] == false 加到这里。但不知道为什么，有人知道吗?

1. visited == false 这个写法是不是很不好？ 是不是可以写成 !visited[i]
2. for(int i = 0; i <= nums.length - 1 && visited == false; i++){ 一旦碰到false，for loop结束了，后边的true都碰不到了。[/i]