1
class Solution {
2
  public int reachNumber(int target) {
3
    int sum = 0, steps = 0;
4
    if (target == 0) return 0;
5
    target = Math.abs(target);
6
    while (sum < target) {
7
      sum += steps;
8
      steps++;
9
    }
10

11
    while (((sum - target) % 2 != 0)) {
12
      sum += steps;
13
      steps++;
14
    }
15
    return steps - 1;
16
  }
17
}