设计培训网站建设,网站开发定制案例展示,网站建设架,wordpress调用html代码504. 七进制数
给定一个整数 num#xff0c;将其转化为 7 进制#xff0c;并以字符串形式输出。
示例 1: 输入: num 100 输出: “202” 示例 2: 输入: num -7 输出: “-10” 提示#xff1a; −107num107-10^7 num 10^7−107num107
思路将其转化为 7 进制并以字符串形式输出。
示例 1: 输入: num 100 输出: “202” 示例 2: 输入: num -7 输出: “-10” 提示
−107num107-10^7 num 10^7−107num107
思路数学
代码(Java、C)
Java
import java.util.ArrayList;
import java.util.List;public class ConvertToBase7 {public static void main(String[] args) {// TODO Auto-generated method stubint num -7;System.out.println(convertToBase7(num));}public static String convertToBase7(int num) {if(num 0) {return 0;}StringBuilder str new StringBuilder();boolean flag num 0;//标记是正还是负数if(!flag) {num -num;}while(num 7) {str.append(num % 7);num / 7;}str.append(num);if(!flag) {str.append(-);}return str.reverse().toString();}
}C
#includeiostream
using namespace std;
#includestringstring convertToBase7(int num) {if (num 0) {return 0;}string str;bool flag num 0;//标记是正还是负数if (!flag) {num -num;}while (num 7) {str.append(to_string(num % 7));num / 7;}str.append(to_string(num));if (!flag) {str.append(-);}reverse(str.begin(),str.end());return str;}int main() {int num -7;cout convertToBase7(num) endl;system(pause);return 0;
}运行结果 复杂度分析
时间复杂度O(log∣n∣)O(log∣n∣)O(log∣n∣)空间复杂度O(log∣n∣)O(log∣n∣)O(log∣n∣)
注仅供学习参考 如有不足欢迎指正
题目来源力扣。