刷题数组题（找规律题和独数）

问题一：31.下一个排序``
从小到大排序，到最大再变最小；先找最后一个正序的两个数是a;然后找到最后面比a大的数。然后翻转a后面的所有数。

class Solution {
    public void nextPermutation(int[] nums) {
        int n = nums.length;
        int a = n - 2;
        while(a >= 0 && nums[a + 1] <= nums[a])a--;//重要
        if(a>=0){
             int b = n - 1;
            while(b >= 0 && nums[b] <= nums[a])b--;
            swap(nums, a, b);
           
        }
         reverse(nums, ++a, n-1);//重要
    }
    public void swap(int[] nums, int a, int b){
        int swap = nums[a];
        nums[a] = nums[b];
        nums[b] = swap;
    }
    public void reverse(int[] nums, int a, int b){
        while(a < b){
            swap(nums, a++, b--);
        }
    }
}

自己动手易错点：后面的旋转数组；最后的reverse写在if语句的外面，这样最大的后面就是最小的数了。
问题二：37.解独数
不是“.”的数，board[i][j]是否满足独数；用三个数组存储判断，分别为i位数字，j位数字,和正方形数字。

class Solution {
    public boolean isValidSudoku(char[][] board) {
        int[][] a = new int[9][9];
        int[][] b = new int[9][9];
        int[][][] c = new int[3][3][9];
        for(int i = 0; i < 9; i++){
            for(int j = 0; j < 9; j++){
                char s = board[i][j];//提取需要判断的数字
                if(s != '.'){
                     int index = s - '0' - 1;//转变成数字形式，数组从0开始要减1。
                    a[i][index]++;
                    b[j][index]++;
                    c[i/3][j/3][index]++;
                    if(a[i][index] > 1 || b[j][index] > 1 || c[i/3][j/3][index] > 1){
                        return false;
                    }
                }    
            }
        }
         return true;
    }
}