397. Integer Replacement

这题不难，只是自己写的时候反复犯各种错误，让我很生气。
可能是睡眠不好，精神不好，或者心情不好，导致写的时候心浮气躁，各种错误。
真想扇自己。

class Solution {
public:
    int integerReplacement(int n) {
        unordered_map<long long, int> m;
        m[1] = 0;
        return helper(m, n);
    }
private:
    int helper(unordered_map<long long, int>& m, long long n) {
        if (m.find(n) != m.end())
            return m[n];
        if (!(n & 0x1))
            m[n] = helper(m, n/2) + 1;
        else {
            int v1 = 1 + helper(m, n+1);
            int v2 = 1 + helper(m, n-1);
            m[n] = min(v1, v2);
        }
        return m[n];
    }
};
//真是太蠢了！