Daily LeetCode – day0098 0754. Reach a Number

// 0754. Reach a Number
class Solution {
    public int reachNumber(int target) {
        int total = 0;
        int ans = 0;
        target = Math.abs(target);
        while (total < target || ((total - target) & 1) != 0) {
            ++ans;
            total += ans;
        }
        return ans;
    }
}
学习笔记:
这是一道贪心算法的题目。
目标肯定要能到,要大于或者等于。等于就方便,大于就要往回,一往回就必须是2的倍数。
不然得再加一个奇数,调整奇偶性。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注