leetcode754

class Solution {
public:
    int reachNumber(int target) {
        target = abs(target);
        int sum = 0;
        int i = 1;
        while(1)
        {
            if( (1+i)*i/2 >=target && ((1+i)*i/2 - target)%2 == 0) return i;
            i++;
        }
        return 0;
    }
};