搜狐第二题，ac代码

     static int get(int k) {
        k = Math.abs(k);
        if (k > 20050)
            return 0;
        if (k <= 1)
            return k;

        int[] sum = new int[220];
        for (int i = 0; i < 220; i++) {
            sum[i] = i * (i + 1) / 2;
        }


        int bound = 0;
        for (int i = 0; i < 220; i++) {
            if ((sum[i] <= k) && (sum[i + 1] > k)) {
                bound = i;
                break;
            }
        }
        if (sum[bound] == k)
            return bound;

        for (int i = 1; ; i++) {
            if ((sum[bound + i] - k) % 2 == 0) {
                return bound + i;
            }
        }

    }