题解 | #进制转换#
进制转换
http://www.nowcoder.com/practice/2cc32b88fff94d7e8fd458b8c7b25ec1
思路来自网路
class Solution {
public:
/**
* 进制转换
* @param M int整型 给定整数
* @param N int整型 转换到的进制
* @return string字符串
*/
string solve(int M, int N) {
// write code here
string t="0123456789ABCDEF";
string ans = "";
if(M==0){
return "0";//如果是0，那结果就是0
}
bool fu = false;
if(M<0) fu = true, M = -1*M;//转成正数
while(M){
ans += t[M%N];//倒着链接的
M/=N;
}
if(fu){
ans+='-';
}
reverse(ans.begin(),ans.end());
return ans;
}
}; 算法解析 文章被收录于专栏
这里主要是算法岗的自我思路总结
