Leetcode Week 280 总结
T1
给你两个 非负 整数 num1 和 num2 每一步 操作 中，如果 num1 >= num2 ，你必须用 num1 减 num2 ；否则，你必须用 num2 减 num1 。 例如，num1 = 5 且 num2 = 4 ，应该用 num1 减 num2 ，因此，得到 num1 = 1 和 num2 = 4 。然而，如果 num1 = 4且 num2 = 5 ，一步操作后，得到 num1 = 4 和 num2 = 1 。 返回使 num1 = 0 或 num2 = 0 的 操作数 。
直接模拟即可 也可以用除法来加速 1
2
3
4
5
6
7
8
9
10
11
12class Solution {
public:
int countOperations(int num1, int num2) {
int ans{};
while(num1>0)
{
ans+=num2/num1;
tie(num1,num2)=make_pair(num2%num1,num1);
}
return ans;
}
};