LeetCode 1652.拆炸弹（java）

杰杰坚强

于 2022-09-25 17:53:21 发布

阅读量121

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/wwwjjjjj666/article/details/127040711

版权

LeetCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该题关键是利用循环数组（取余）。

class Solution {
    public int[] decrypt(int[] code, int k) {
        int[] a = new int[code.length];
        //计数器
        int cnt = 0;
        if (k > 0) {
            for (int i = 0; i < a.length; i++) {
                for (int j = i + 1; cnt < k; j++) {
                    cnt++;
                    a[i] += code[j % code.length];
                }
                cnt = 0;
            }
        } else if (k < 0) {
            for (int i = 0; i < a.length; i++) {
                for (int j = i - 1; cnt < -k; j--) {
                    cnt++;
                    if (j < 0) {
                        a[i] += code[j % code.length + code.length];
                    } else {
                        a[i] += code[j % code.length];
                    }
                }
                cnt = 0;
            }
        } else {
            for (int i = 0; i < a.length; i++) {
                a[i] = 0;
            }
        }
        return a;
    }
}