280场周赛

6004. 得到 0 的操作数

给你两个 非负 整数 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 的 操作数 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/count-operations-to-obtain-zero
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

简单题的痛

读题很重要,别急
在这里插入图片描述

class Solution {
public:
    int countOperations(int num1, int num2) {
        int flag = 0;
        while(num1 && num2){
            if(num1 >= num2){
                num1 = num1 - num2;
            }
            else{
                num2 = num2 - num1;
            }
            flag++;
        }
        return flag;
    }
};

6005. 使数组变成交替数组的最少操作数

给你一个下标从 0 开始的数组 nums ,该数组由 n 个正整数组成。

如果满足下述条件,则数组 nums 是一个 交替数组 :

nums[i - 2] == nums[i] ,其中 2 <= i <= n - 1 。 nums[i - 1] != nums[i]
,其中 1 <= i <= n - 1 。 在一步 操作 中,你可以选择下标 i 并将 nums[i] 更改 为 任一 正整数。

返回使数组变成交替数组的 最少操作数 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-operations-to-make-the-array-alternating
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值