力扣习题--哈沙德数

一、前言

本系列主要讲解和分析力扣习题,所以的习题均来自于力扣官网题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台

二、哈沙德数

1. 哈沙德数

如果一个整数能够被其各个数位上的数字之和整除,则称之为哈沙德数 (Harshad number)。给你一个整数 x 如果 x哈沙德数 ,则返回x 各个数位上的数字之和,否则,返回-1

示例 1:

输入: x = 18

输出: 9

解释:

x 各个数位上的数字之和为 918 能被 9 整除。因此 18 是哈沙德数,答案是 9

示例 2:

输入: x = 23

输出: -1

解释:

x 各个数位上的数字之和为 523 不能被 5 整除。因此 23 不是哈沙德数,答案是 -1

提示:

  • 1 <= x <= 100

2. 思路及算法

考虑到所给的数x并不大,可以直接采用暴力算法。

优先考虑1和100的情况,再计算 x 的数位之和 t,判断 x 是否能被 st整除,若能,则是哈沙德数,返回 t,否则返回 −1

objectivec 复制代码
int sumOfTheDigitsOfHarshadNumber(int x) {
    if(x == 1 || x==100){ 
        return 1;
    }
    int a,b,t;
     a = x % 10;
     b = x /10;
     t =a+b;
     if(x % t ==0){
        return t;
     }else{
        return -1;
     }
}

结果分析:

3. 复杂度分析

  • 时间复杂度:O(logx)。

  • 空间复杂度:O(1)。

相关推荐
workflower2 小时前
单元测试-例子
java·开发语言·算法·django·个人开发·结对编程
MicroTech20254 小时前
微算法科技(MLGO)研发突破性低复杂度CFG算法,成功缓解边缘分裂学习中的掉队者问题
科技·学习·算法
墨染点香4 小时前
LeetCode 刷题【126. 单词接龙 II】
算法·leetcode·职场和发展
aloha_7895 小时前
力扣hot100做题整理91-100
数据结构·算法·leetcode
Tiny番茄5 小时前
31.下一个排列
数据结构·python·算法·leetcode
挂科是不可能出现的5 小时前
最长连续序列
数据结构·c++·算法
前端小L6 小时前
动态规划的“数学之魂”:从DP推演到质因数分解——巧解「只有两个键的键盘」
算法·动态规划
RTC老炮6 小时前
webrtc弱网-ReceiveSideCongestionController类源码分析及算法原理
网络·算法·webrtc
21号 16 小时前
9.Redis 集群(重在理解)
数据库·redis·算法
码农多耕地呗7 小时前
力扣146.LRU缓存(哈希表缓存.映射+双向链表数据结构手搓.维护使用状况顺序)(java)
数据结构·leetcode·缓存