class Solution {
public:
string toHex(int num) {
if(num==0){
return "0";
}
string s="";
for(int i=7;i>=0;i--){
int tmp=(num>>(4*i))&15;
if(tmp>0||s.length()>0){
s+=tmp<10?(tmp+'0'):('a'+tmp-10);
}
}
return s;
}
};



