LeetCode算法心得——k-avoiding 数组的最小总和（标记数组）

大家好，我是晴天学长，这是一个细节题和一部分的思维题哈！

---

---

2) .算法思路

k-avoiding 数组的最小总和

1,填充一个1到n 的Boolean的数组

要n个数，但是数组大小不能确定。

所以建立1000的大小。

2.遍历筛选，如果数组中有这个的话，标记为false。

3.监测是否是false，true就sum++（前缀和）。

---

3）.代码示例

class Solution {
    public int minimumSum(int n, int k) {
            boolean[] temp = new boolean[1000];
            int sum = 0;
            for (int i = 1; i <= k&&i<=n; i++) {
                if (k - i <= temp.length && k - i != i && temp[i] == false) {
                    temp[k - i] = true;
                }
            }
            //前缀和
            int i = 1;
            int j = 0;
            while (true){
                if (temp[i] == false){
                    sum+=i;
                    j++;
                    if (j == n){
                        return sum;
                    }
                }
                i++;
            }
    }
}

---

4）.总结

• 控制好标记数组的大小。