大家好,我是晴天学长,这是一个细节题和一部分的思维题哈!
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).总结
- 控制好标记数组的大小。