LeetCode 第166周赛

T1：1281. 整数的各位积和之差

解题思路：利用一个循环，每次把最后一位取出来，利用一个变量来存储乘积，一个变量存储和。最后两者差值。

    public int subtractProductAndSum(int n) {
        int ans1 = 1;
		int ans2 = 0;
		while (n!=0){
			int temp = n%10;
			ans1 *=temp;
			ans2 +=temp;
			n=n/10;
		}
		return ans1-ans2;
    }

T2：1282. 用户分组

解题思路：利用循环来将每个用户根据所在的用户组数量，来进行区分。利用一个vis数组来避免数组被重复访问，最后将这些值存储到结果中即可。

class Solution {
    public List<List<Integer>> groupThePeople(int[] groupSizes) {
        List<List<Integer>> ans = new ArrayList<>();
		int n = groupSizes.length;
		boolean vis[] = new boolean[n];
		for (int i = 0; i < n; i++) {
			if (vis[i]) continue;
			List<Integer> temp = new ArrayList<>();
			temp.add(i);
			for (int j = i+1; j < n; j++) {
				if (groupSizes[i]==groupSizes[j] && temp.size()<groupSizes[i]){
					temp.add(j);
					vis[j] = true;
				}
			}
			ans.add(temp);
		}
		return ans;
    }
}

T3：1283. 使结果不超过阈值的最小除数

解题思路：一个简单的思路就是直接枚举除数，可是这样会T。我们可以使用二分查找，来找到这个除数，根据题意可以知道除数的下限为1，而且题目中有nums.length <= threshold <= 10^6，所以可以知道除数的上限为数组中的最大值，利用二分查找，当找到的除数得到的结果和大于阈值时，说明这个除数不够大，反之亦然。

    public int smallestDivisor(int[] nums, int threshold) {
        int n = nums.length;
		long temp = 0;
		int max = 0;
		for (int i = 0; i < n; i++)
			if (max>1;
			temp = 0;
			for (int i = 0; i < n; i++) {
				temp = temp + nums[i]/mid + (nums[i]%mid==0?0:1);
			}
			if (temp>threshold){
				left = mid+1;
			}else {
				right = mid;
			}
		}
		return left;
    }