leetcode第319场周赛

T1：温度转换
这个题目就很简单，根据题意写代码即可。

class Solution {
public:
    vector<double> convertTemperature(double celsius) {
        vector<double> res;
        res.push_back(celsius+273.15);
        double a = celsius *1.80 +32.00;
        res.push_back(a);
        return res;
    }
};

T2： 最小公倍数为 K 的子数组数目
这个题目和第318场周赛的第二题相似，一个求最大公约数，一个求最小公倍数。我们可以知道两个数(a,b)的最大公约数和最小公倍数之间的关系是：a*b /最大公约数 = 最小公倍数。
所以这个题我们可以按照一样的思路来解决问题。
用两层for循环来对整个数组进行遍历，第二层for循环可以找到数组中满足最小公倍数为k的一个区间，两层for循环加起来就可以找到数组中所有满足条件的区间，在遍历的时候计数，也就得到了子数组的数量。
在这里需要注意的一点是当a大于k的时候要跳出循环，不然会有错误。

class Solution {
public:
    int gcd(int a, int b) 
    {
        return b ? gcd(b, a % b) : a;
    }
    int subarrayLCM(vector<int>& nums, int k) {
        int res = 0;
        int n = nums.size();
       for(int i = 0 ;i < n ;i++) if(nums[i] == k) res ++;
    
        for(int i = 0 ;i < n ;i++){
            int j = i;
            long long a = nums[i];
            for(int l = j + 1 ; l < n; l++){
                a =  a *nums[l] /gcd(nums[l] , a);
                if(a == k) res ++;
                else if ( a > k) break;
            } 
        }          
        return res;
    }
};