返回顶部
摘要: 6004. 得到 0 的操作数 题目描述:给你两个非负整数,使用辗转相减法,求最大公约数,问相减的次数。 思路:根据题意模拟即可。 时间复杂度:\(O(n)\),$n$为数字范围 参考代码: class Solution { public: int countOperations(int num1, 阅读全文
posted @ 2022-02-13 13:02 cherish-lgb 阅读(63) 评论(0) 推荐(0) 编辑