leetcode注意事项

未分类

1. while循环中需要保证，i,j始终在数组内。特别是对于之前变更了i的，要加判断

2. 数组交换时也需要注意这一点。
   比如

   var nextPermutation = function(nums) {
       var i=nums.length-1,j = i;
       //降序排列的数组，左边一个数字即为要更改的部分。
       while(nums[i-1]>=nums[i]) i--;
       var baseIndex = i-1;
       while(i<j && i>=0){   //注意判断1
           swap.call(nums,i,j);
           i++;
           j--;
       }
       if(baseIndex>=0){      //注意判断2
           i= baseIndex+1;
           while(nums[i]<=nums[baseIndex])
               i++;
           swap.call(nums,i,baseIndex);
       }
   };

3. 数组排列：如果已经排序好，左右夹逼交换即可，终止条件为

   while(i<j)