day 61

1464.数组中两元素的最大乘积

int maxProduct(int* nums, int numsSize) {
    int max1=0,max2=0;
    for(int i=0;i<numsSize;i++){
        if(nums[i]>=max1&&nums[i]>=max2){
            max2=max1;
            max1=nums[i];
        }else if(nums[i]>max2){
            max2=nums[i];
        }
    }
    return (max1-1)*(max2-1);
}

1979.找出数组的最大公约数

int findGCD(int* nums, int numsSize) {
    for(int i=0;i<numsSize;i++){
        for(int j=0;j<numsSize-1-i;j++){
            if(nums[j]>nums[j+1]){
                int t=nums[j];
                nums[j]=nums[j+1];
                nums[j+1]=t;
            }
        }
    }
    int a=nums[0],b=nums[numsSize-1];
    while(a!=0){
        int t=a;
        a=b%a;
        b=t;
    }
    return b;
}