1250. 检查「好数组」

输入：nums = [12,5,7,23]
输出：true
解释：挑选数字 5 和 7。
53 + 7(-2) = 1

思路：查找数组中是否有互质的两数，裴蜀定理：a,b互质的充分必要条件是存在整数x,y使ax+by=1。
代码：

public boolean isGoodArray(int [] nums){
    int len=nums.length,z=nums[0];
    if(z==1){
        return true;
    }
    for(int i=1;i<len;i++){
        z=hz(z,nums[i]);
        if(z==1){
            return true;
        }
    }return false;
}
public int hz(int a,int b){
    return a%b==0?b:hz(b,a%b);
}

7. 整数反转

思路：
代码：

public int reverse(int x){
    int a=0;
    while(x!=0){
        int b=x%10;
        int newa=a*10+b;
        if((newa-b)/10!=a){
            return 0;
        }
        a=newa;
        x=x/10;
    }
    return a;
}