LeetCode算法题解 504-七进制数

mac2025-12-17  6

题目描述

题解:

十进制数 -> 其他进制 的方法:倒序取余法 注意点:0、负数

代码:

class Solution { public: string convertToBase7(int num) { if(num == 0) { return "0"; } int flag = num > 0? 1 : -1; int abs_num = abs(num); vector<int>res; while(abs_num) { res.push_back(abs_num % 7); abs_num /= 7; } string resStr = ""; if(flag == -1) { resStr += "-"; } for(int i = (int)res.size()-1; i >= 0; i--) { resStr += res[i] + '0'; } return resStr; } };
最新回复(0)