class Solution {
public:
const string HEX = "0123456789abcdef";
string toHex(int num) {
if (num == 0) return "0";
string result;
int count = 0;
while(num != 0 && count++ < 8) {
//cout << (num & 0xf) << endl;
result = HEX[(num & 0xF)] + result;
num >>= 4;
}
return result;
}
};