力扣习题--哈沙德数

一、前言

本系列主要讲解和分析力扣习题,所以的习题均来自于力扣官网题库 - 力扣 (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)。

相关推荐
qq_348231853 小时前
大模型算法: 反向传播
算法
电科_银尘3 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真4 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan6 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David7 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷9 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801110 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
嵌入式 Linux手记12 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
漂流瓶jz12 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva