// 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的倍数。 不然得再加一个奇数,调整奇偶性。