LeetCode:1652. 拆炸弹

解题思路:

  • 模拟:由于新的数字都是原先的数组数值处理后得出,所以不能在原数组上进行修改,先创建一个长度一摸一样的vector,分三种情况依次进行处理。在处理过程中,你需要一个变量knum用于记录向后加入了几个数,你需要一个变量m记录是否到数组最后一个数字(也可以用i+knum取余判断)(这个其实也可以用另一中方式进行处理,创建一个数字,两倍n长,将后n个数组用code数组再复制一遍,这样就不用当到每一位都去要去判断是否是最后一位,是最后一位再放到最前面类似,这一题刚好适用,但由于没有看清楚题目有规定,以为k是没有范围的,于是没有使用,后悔住了)
  • 取一个变量knum = 0,用于记录已经算了几个数了,当knum==k,一个数字就算计算完成了;取一个变量sumtemp = 0,用于记录每次这个位置计算的结果

  • 当k>0,很简单,就是普通的循环即可

  • 当k<0时,本来也想弄个公式,跟上面一样,但由于编了半天都不能完全满足,于是放弃,多弄了个变量 

     

  • 当k=0时,把值全给0即可,本来其实直接在开头判断一下,然后创建一个值全为0的vector即可就行,但由于懒,就这样吧

代码:

class Solution {
public:
    vector<int> decrypt(vector<int>& code, int k) {
        int n = code.size();
        vector<int> ans(n);
        for (int i = 0; i < n; i++) {
            int knum = 0, sumtemp = 0;
            if (k > 0){
                while (knum != k) {
                    sumtemp += code[(i+knum+1)%n];
                    knum++;
                }
                ans[i] = sumtemp;
            } else if (k < 0) {
                int temp = i-1;
                while (knum != -k) {
                    if (temp == -1) temp = n-1;
                    sumtemp += code[temp];
                    knum++;
                    temp--;
                }
                ans[i] = sumtemp;
            } else {
                ans[i] = 0;
            }
        }
        return ans;
    }
};

应该来说,没有注释你们也能看的懂的对吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值