博客
关于我
Leetocde5738. K进制表示下的各位数字总和 JAVA短除法+函数调用两种解法
阅读量:512 次
发布时间:2019-03-07

本文共 642 字,大约阅读时间需要 2 分钟。

解题思路:

方法一:直接调用Java函数

Integer.toString(n, k)的作用是将十进制数n转换为k进制字符串。在转换后的字符串中,每一位字符可以用'0'减去ASCII码转换为数字,逐个相加即可得到结果。

方法二:短除法

通过不断将n除以k,取余数并将余数累加,直接得到k进制各位数字的和。这种方法不需要额外的转换步骤,简洁且高效。

代码:

class Solution {    public int sumBase(int n, int k) {        String s = Integer.toString(n, k);        int ans = 0;        for (char i : s.toCharArray()) {            ans += i - '0';        }        return ans;    }}

复杂度分析:

  • 时间复杂度:O(log n)
  • 空间复杂度:O(1)

代码:

class Solution {    public int sumBase(int n, int k) {        int ans = 0;        while (n != 0) {            ans += n % k;            n /= k;        }        return ans;    }}

复杂度分析:

  • 时间复杂度:O(log n)
  • 空间复杂度:O(1)

转载地址:http://faynz.baihongyu.com/

你可能感兴趣的文章
MSSQL日期格式转换函数(使用CONVERT)
查看>>
MSTP多生成树协议(第二课)
查看>>
MSTP是什么?有哪些专有名词?
查看>>
Mstsc 远程桌面链接 And 网络映射
查看>>
Myeclipse常用快捷键
查看>>
MyEclipse更改项目名web发布名字不改问题
查看>>
MyEclipse用(JDBC)连接SQL出现的问题~
查看>>
mt-datetime-picker type="date" 时间格式 bug
查看>>
myeclipse的新建severlet不见解决方法
查看>>
MyEclipse设置当前行背景颜色、选中单词前景色、背景色
查看>>
Mtab书签导航程序 LinkStore/getIcon SQL注入漏洞复现
查看>>
myeclipse配置springmvc教程
查看>>
MyEclipse配置SVN
查看>>
MTCNN 人脸检测
查看>>
MyEcplise中SpringBoot怎样定制启动banner?
查看>>
MyPython
查看>>
MTD技术介绍
查看>>
MySQL
查看>>
MySQL
查看>>
mysql
查看>>