力扣习题--哈沙德数

一、前言

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

二、哈沙德数

1. 哈沙德数

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

示例 1:

输入: x = 18

输出: 9

解释:

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

示例 2:

输入: x = 23

输出: -1

解释:

x 各个数位上的数字之和为 5 。23 不能被 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)。

相关推荐
文丑颜不良啊6 分钟前
LeetCode3001~3020题目解析
java·leetcode
武子康2 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer2 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人2 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20264 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi6 小时前
贪心算法入门
算法·贪心算法
MobotStone6 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习7 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder7 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法