1. 项目概述水仙花数为什么是Java基础进阶的“试金石”水仙花数Narcissistic Number这道题在我刚入行那会儿就是面试题里的常客十多年过去了它依然是Java初学者绕不开的一道坎。说得直白一点这个题本质上是给你一个三位数判断它每一位数字的三次方之和是否等于它本身然后把100到999范围内所有满足条件的数打印出来。题目本身简单到三行代码就能写完但恰恰是这种“简单”能精准暴露一个开发者在语法基础、逻辑拆分、边界处理上的真实水平。我第一次带实习生的时候就喜欢拿这题当开场。原因很简单它不需要任何第三方库不需要理解复杂的数据结构一个for循环加上取模和整除运算就能解决。正因为它覆盖了Java基础中最核心的几个知识点——循环结构、算术运算符、方法的定义与调用、代码的模块化设计所以不管是用来准备面试、备考蓝桥杯还是单纯想巩固Java语法它都是一个投入产出比极高的练习项目。这一篇我就把这道题彻底讲透。你会看到从最朴素的暴力解法开始一路升级到方法封装、泛化到N位数的完整写法同时我会把我在实际开发和带新人过程中踩过的坑、总结的经验一并写出来。不管你是在校学生、准备校招的求职者还是正在刷蓝桥杯题目的选手这篇文章都应该能帮你在“水仙花数”这个知识点上一次性通关。需要提前说明的是读这篇文章你只需要有一个能运行Java代码的环境就行装好JDK、配好环境变量用记事本加命令行或者任何一款IDE都可以不需要额外安装任何东西。下面我们直接从“为什么这题值得认真做”开始聊。1.1 数学定义与题目场景还原先明确一下水仙花数的准确定义一个n位数它各位数字的n次方之和等于它本身。比如153它是三位数1的三次方加5的三次方加3的三次方等于1加125加27正好等于153所以153是水仙花数。但注意日常提到“水仙花数”时大多数教材和面试题默认特指三位数的情况即各位数字的立方和等于自身。从题目场景来看最常见的表述有两种。一种是“求100到999之间的所有水仙花数”这种要求你把整个区间跑一遍边遍历边判断最终输出满足条件的数。另一种是“输入一个三位数判断它是否是水仙花数”这种只需要对单个数值做判断逻辑上更简单但同样要处理拆位的问题。我个人建议你把这两种形态都练一遍。原因在于它们考察的侧重点不同遍历区间考察的是你对循环边界的控制能力比如能不能正确写出从100开始而不是从0开始能不能保证循环能走到999而不是在998就停下单数判断考察的是你对取模和整除这两个运算符的理解深度尤其要搞清楚/和%在不同位上的配合方式。很多新手写这道题的时候把数字拆错位了结果判断结果完全不对但代码看起来又没什么毛病这种问题只有真正动手写了才能暴露出来。1.2 一道题背后隐藏的知识点地图很多人觉得水仙花数就是个“算算术”的题一学就会没什么含金量。但如果你站在面试官或者竞赛出题人的角度去看这道题能考察的点其实比表面上多得多。首先是运算符的优先级与结合性。拆位的时候要写i / 100、i / 10 % 10、i % 10这样的表达式其中i / 10 % 10同时包含了整除和取模两个运算它们的优先级是同级从左往右结合。这个顺序一旦理解错了代码就会乱套。其次是方法的封装。最简单的写法是把所有逻辑塞在main方法里但工程上更推荐写成独立的isNarcissistic方法让主逻辑和判断逻辑分离。这个习惯虽然在这道小题里看不出多大优势但等你写大项目的时候这种模块化的思维会直接影响代码的可维护性。再往下延伸还涉及数据类型的边界、性能优化的基本思路、算法泛化的能力。比如把三位数推广到n位数时就要思考应该用Math.pow还是循环累乘要考虑大数的int溢出问题要考虑四位、五位、七位的自幂数分别有哪些。这些点一旦铺开一道“简单题”完全可以撑起一次深度技术分享。所以别小看它。把这道题吃透你在Java基础上算是踏踏实实迈过了一道门槛。2. 核心原理拆解拆位、幂运算与条件判断的本质在做任何实现之前先把数学原理讲透。这一步如果省了后面写代码很容易卡壳。借用一个生活化的类比水仙花数的判断过程就像你在收银台验证一张彩票。假设彩票上印了一个三位数中奖规则是“百位数字的立方加十位数字的立方加个位数字的立方重新凑回原数”。你作为收银员第一件事就是把这个三位数拆成独立的三个数字然后再分别做乘法最后比对结果是否等于原数。这个“拆数字”的操作在Java中完全靠/和%来完成。/是整除干掉小数部分%是取余拿到相除之后的余数。两者配合使用就能从任意整数中逐位“抠”出每一位。int num 153; int hundreds num / 100; // 153 / 100 1 int tens num / 10 % 10; // 153 / 10 15, 15 % 10 5 int units num % 10; // 153 % 10 3这三行代码就是整个水仙花数实现的核心骨架。你可能已经注意到十位的拆法比较特别先用整除干掉个位把两位数变成两位数或一位数再对10取模拿到最后一位。这个“先缩小范围再取末位”的思路是拆位问题的通用解法不仅在三位数里能用推广到任何位数都成立。2.1 用整除法拆位先理解“位”再写代码如果你第一次接触拆位可能觉得上面的写法有点跳。我换一种更啰嗦但更好懂的版本int num 153; int temp num / 10; // temp 15 int tens temp % 10; // tens 5看到没有num / 10这个操作的本质是把原数字的个位“丢弃”剩下的15其实是由原数的百位和十位组成的“新数字”。然后再对15取模10得到的5就是原来的十位。这个思路如果理解透了拆四位、五位、任意位都不在话下无非是反复执行“先整除10丢掉末位再取模10取出新末位”。新手最容易在这里犯的错误是把十位写成i % 100 / 10或者写成i / 10 % 10但少写了括号觉得不对。其实i / 10 % 10与(i / 10) % 10是完全等价的因为/和%优先级相同且从左往右运算。如果你还不放心加括号也无妨工程上反而推荐把运算顺序写得一目了然。还有一点需要注意负数的取模在Java中有特殊规则比如-153 % 10的结果是-3而不是3。水仙花数的取值范围天然排除了负数所以这个坑在这里踩不到但如果你以后处理通用数字逻辑一定要记得先取绝对值。2.2 幂运算的两种实现方式乘法与Math.pow的取舍拆完位之后就是计算各位的立方和。最简单的写法当然是直接乘三次int sum a * a * a b * b * b c * c * c;这种写法直白、高效没有任何额外的方法调用开销对于固定三位数的场景是首选。但如果你想写得更具扩展性或者要推广到n位数的情况自然想到用Math.powdouble sum Math.pow(a, 3) Math.pow(b, 3) Math.pow(c, 3);这里就牵扯出一个关键的陷阱Math.pow的返回值是double而double和int进行比较时会涉及精度问题。比如Math.pow(5, 3)返回的是125.0和整数125比较时一般没问题但像Math.pow(10, 2)这类运算由于浮点数的存储机制偶尔会出现类似99.999999的情况导致比较失败。虽然在这个题目里很少翻车但工程上为了避免不确定性我建议要么把结果强转成int再比较int sum (int) Math.pow(a, 3) (int) Math.pow(b, 3) (int) Math.pow(c, 3);要么干脆写一个自己的pow函数用循环累乘实现整数幂运算。后者不但彻底绕开了浮点精度问题在性能上也更好因为在Java里方法调用和浮点转换都是有代价的。public static int pow(int base, int exponent) { int result 1; for (int i 0; i exponent; i) { result * base; } return result; }这个自写幂函数在后面的N位数实现里会大放异彩你先记着我们马上就会用到。3. 三种主流实现方式从最暴力到最优雅现在进入实战环节。我会给出水仙花数的三种不同实现方式从最直白的暴力遍历开始逐步过渡到方法封装和循环拆位。这三种写法代表了不同的思考深度也对应着你在面试或竞赛中可能呈现出的不同水平。3.1 暴力遍历全量三分钟速通的入门写法public class NarcissisticNumber { public static void main(String[] args) { for (int i 100; i 999; i) { int a i / 100; int b i / 10 % 10; int c i % 10; if (a * a * a b * b * b c * c * c i) { System.out.println(i); } } } }跑一下这段代码输出结果是四个数字153、370、371、407。你可能会想这么简单的代码还有什么可说的其实有很多细节。先说循环边界。为什么从100开始而不是0或1因为三位数的定义就是100到9990到99不满足“三位”这个前提。有些教材会从1开始遍历那只是图省事但严格来说包含了一些不够三位的最小数字虽然它们不可能满足条件但概念上不够严谨。边界值用i 999而不是i 1000纯属个人习惯两种写法效果一样。再说拆位顺序。我习惯先拆百位再拆十位最后个位逻辑清晰、不易出错。如果你把十位写成i % 100 / 10也能得到相同结果但多了一步运算可读性更差。这里推荐始终用“整除丢弃低位取模拿到低位”的方式从左到右拆形成肌肉记忆。这段代码最大的问题不在性能而在于它把所有逻辑都堆在main方法里。一旦题目改成“输入一个数判断它是几位数再判断是否满足条件”这段代码就得大改。这也是我把第二种方式作为进阶推荐的原因。3.2 方法拆分与循环取位直接可用的工程化写法public class NarcissisticNumber { public static void main(String[] args) { for (int i 100; i 999; i) { if (isNarcissistic(i)) { System.out.println(i); } } } public static boolean isNarcissistic(int num) { int original num; int sum 0; while (num 0) { int digit num % 10; sum digit * digit * digit; num / 10; } return sum original; } }这段代码比第一版好在哪里第一main方法里只剩遍历和打印判断逻辑被隔离到isNarcissistic方法中职责清晰。第二用while循环配合num % 10和num / 10来逐位取出数字不需要关心这个数是三位还是四位还是七位代码天然具备扩展性。第三用original保存原始值避免循环过程中num被改掉后无法比对这个保存原始值的习惯在写任何循环处理逻辑时都极其重要。我从带新人的经验里总结出一条判断逻辑是否独立成方法是区分“学生代码”和“工程代码”的第一个分水岭。如果你在面试中写了第一种写法面试官通常会追问“你觉得这个代码有什么可以改进的地方”这时候你如果能主动说出“可以把判断逻辑抽成方法”印象分会立刻不一样。3.3 提前存幂值的优化版本性能意识的初步建立如果你觉得第二种已经不错了我们再往前走一步。三位数的每个数字只可能是0到9那我们完全可以提前把这10个数字的立方都算好存到一个数组里。后续判断的时候直接查表用查表替代重复的乘法和循环。public class NarcissisticNumber { public static void main(String[] args) { int[] cubes new int[10]; for (int i 0; i 9; i) { cubes[i] i * i * i; } for (int num 100; num 999; num) { int sum cubes[num / 100] cubes[num / 10 % 10] cubes[num % 10]; if (sum num) { System.out.println(num); } } } }这个优化在这个规模下几乎看不出性能差异因为循环只有900次逐位计算三次平方也不过几千次运算计算机毫秒级就能跑完。但“把固定范围的重复计算结果预存起来”这种空间换时间的思路是算法优化的基础。等你以后遇到需要判断大量数字是否满足某种数学性质的题目这个思路就能帮你把复杂度降一个量级。实际上从0到9提前算好幂值表正是我接下来要讲的N位数泛化版本的核心优化手段。4. 从三位数到N位数一次彻底的算法泛化水仙花数的定义里包含“n位数各位数字的n次方之和等于它本身”所以严格来说三位水仙花数只是这个定义在n等于3时的特例。把算法泛化到任意位数不仅能锻炼代码的抽象能力也能让你对“自幂数”这个数学家族有一个全局的认识。4.1 自幂数家族不只是三位数有“水仙花”在数学上满足“n位数各位数字的n次方之和等于本身”的数统称为自幂数水仙花数是特指三位的情况。其他位数也有各自的别称不过日常刷题中很少用到知道就行。四位数的自幂数有1634、8208、9474。五位数有54748、92727、93084。六位数比较特殊只有一个548834。七位数的有1741725、4210818、9800817、9926315。如果你能把这些数字输出出来说明你的泛化实现是正确的。我曾经在面试中让候选人写四位数的情况不少人卡在Math.pow(10, 4)的返回类型上也有人用int存结果导致结果溢出。这些都是真实发生过的场景你现在提前踩一遍后面就不再怕了。4.2 通用N位水仙花数完整实现预计算幂值表的关键技巧public class NarcissisticNumber { public static void main(String[] args) { for (int n 3; n 7; n) { System.out.println(n 位水仙花数:); printNarcissistic(n); } } public static void printNarcissistic(int n) { int[] powers new int[10]; for (int i 0; i 9; i) { powers[i] pow(i, n); } int start pow(10, n - 1); int end pow(10, n) - 1; for (int num start; num end; num) { int temp num; int sum 0; while (temp 0) { int digit temp % 10; sum powers[digit]; temp / 10; } if (sum num) { System.out.println(num); } } } public static int pow(int base, int exponent) { int result 1; for (int i 0; i exponent; i) { result * base; } return result; } }这段代码里有几个关键点值得逐帧拆解。第一是powers数组的预计算。pow(i, n)的结果取决于当前n的值所以每处理一个n位数就要重新算一次幂表。比如n等于4时powers数组存储的是0到9的四次方n等于5时存储的是五次方。这样在后面的循环判断中每次遇到某个数字直接用powers[digit]拿结果不需要在循环体里再算幂性能提升明显。第二是循环边界的推导。n位数的最小值是10的n-1次方最大值是10的n次方减1。比如三位数是100到999这个区间覆盖了所有n位数一个不多一个不少。用自写的pow函数而不是Math.pow是为了保证返回类型是int同时也避免了Math.pow(10, n)返回的科学计数法格式问题。第三是while循环的通用拆位逻辑。只要temp 0就不断取最后一位、累加、再去掉最后一位。这段逻辑无论temp是三位还是七位都能正确执行因为它不依赖固定位数这是泛化版本和固定三位数版本最大的区别。需要特别提醒的是当n超过9时pow(10, n)可能会溢出int范围。所以这段代码我建议只跑n等于3到7七位数的验证结果我已经在上文列出来了。如果你想验证八位、九位的情况需要把类型换成long甚至BigInteger那又是另一个层面的故事了但核心逻辑是一样的。5. 面试与竞赛视角这个经典题会被怎么考水仙花数在面试和竞赛中的出现频率远比很多人想象的高。我自己就见过好几种变体有些甚至隐藏在这些决赛和笔试的卷子里。提前了解了这些考法你在真正遇到的时候就能做到心中有数。5.1 面试官眼里的三个考察点边界、抽象与性能意识面试官问水仙花数很少是为了让你默写这段代码。他们更关心的是你在写代码过程中展现出的思维方式。第一个考察点是边界条件。你写的循环是从0开始还是从100开始你有没有考虑过0这个特殊数字0可以被看作“一位数”而0的任何次方都是0从定义上看0其实满足自幂数的条件但它不是三位数。面试官可能会追问“如果把范围改成0到999结果会有什么不同”这时候你能意识到0的特殊性就是一个加分点。第二个考察点是代码的抽象能力。你有没有把判断逻辑从主流程中独立出来面对“判断一个数是否是水仙花数”这种需求如果你能把方法写成boolean isNarcissistic(int num)说明你有基本的模块化意识如果直接写成一坨循环和if嵌套面试官往往会皱眉头。第三个考察点是对优化的理解。我在上一节提到的预计算幂值表就是很好的主动优化信号。虽然题目规模小到不需要优化但面试官想听的是你能不能提出这个方向以及能不能清晰地解释“空间换时间”的道理。5.2 竞赛中的变体题型从输出到统计与区间判断水仙花数在蓝桥杯这类竞赛中往往作为热身题出现但偶尔也会以变体的形式增加难度。常见的变体之一是“统计区间内水仙花数的个数”。比如给定L和R要求你统计[L, R]范围内有多少个水仙花数。这种题本质上就是加一个计数器但如果区间范围很大、查询次数很多你就需要用预计算或前缀和的思路来加速。变体之二是“判断一个大数是否是水仙花数”。比如给你一个最多20位的数字让你判断它是否是自幂数。这就不是简单的int能搞定的了你可能需要把数字当作字符串处理逐位取出来再用BigInteger做幂运算和比较。这类题考察的是你能否把简单问题的逻辑迁移到复杂约束下。变体之三是“输出所有满足某类条件的自幂数”。比如要求你输出三位到六位之间的所有自幂数及它们的位数。这种题直接套用我上一节的泛化实现几秒钟就能跑完。在准备竞赛的时候我建议你把水仙花数的泛化版本做成一个模板保存在本地。不求背下来但求在练习中形成肌肉记忆。这样遇到以它为基底衍生出来的题目时你能快速定位到核心判断逻辑把更多精力留给题目中新增的约束条件。5.3 一道高频变体题实录区间内水仙花数的个数统计我给你出一道我实际见过的高频变体给定一个正整数N统计1到N之间有多少个水仙花数。例如N 500时153和370、371、407中前两个在范围内所以答案是2。public class CountNarcissistic { public static void main(String[] args) { int n 500; System.out.println(countNarcissistic(n)); } public static int countNarcissistic(int n) { int count 0; for (int i 1; i n; i) { if (isNarcissistic(i)) { count; } } return count; } public static boolean isNarcissistic(int num) { int original num; int digits String.valueOf(num).length(); int sum 0; while (num 0) { int digit num % 10; sum pow(digit, digits); num / 10; } return sum original; } public static int pow(int base, int exponent) { int result 1; for (int i 0; i exponent; i) { result * base; } return result; } }这个变体的关键是用String.valueOf(num).length()来动态获取位数然后把位数作为幂次参与计算。注意这里对1位数的处理一位数n的1次方等于它本身所以1到9都是满足条件的。如果你在面试中遇到这道题前置条件通常也是把1位数算进去的但如果题目没说清楚建议当面确认这也是面试官考察你是否具备需求澄清意识的小陷阱。6. 常见问题与排查技巧那些我真实踩过的坑代码看起来简单但真正写起来、跑起来问题远比想象中多。我把自己和带过的实习生踩过的高频坑整理成了一张速查表你在练习过程中如果遇到奇怪的现象先来这里对号入座。6.1 经典翻车现场速查表现象可能原因解决方案输出结果为空拆位错误比如十位写成i % 100 / 10仍不正确打印a、b、c的值逐项排查输出结果多出数字循环从0或1开始包含了非三位数确保循环起点是100153能被输出但371不行判断条件中的幂用Math.pow后比较出错换用乘法或强转int或自写pow代码编译报错Math.pow返回double赋给int变量强转类型或改用其他写法泛化版本输出大数时结果错误int溢出特别在n9时换用long或BigIntegerwhile循环卡死循环内忘记num / 10确保循环体最后更新循环变量第一行和第五行是我见过最多的两种。拆位错误很容易排查打印中间变量是最有效的办法不要凭眼睛干瞪代码。int溢出这个问题一旦遇到输出结果明显异常要优先检查数据类型的范围而不是怀疑算法本身。6.2 排查思路规范化先打印中间值再谈优化我自己的排查习惯是三步走。第一步把拆出来的每一位都打印出来看数字是否和预期一致第二步把累加的和打印出来看是否和手算结果一致第三步再回到判断条件里看比较逻辑是否合理。绝大多数水仙花数代码的问题都能在这三步中被发现。举个例子我见过一个实习生写的代码153能被判为水仙花数但370却不行。后来打印中间值发现他的十位取的是i % 100 / 10对于370来说370 % 100是70再除以10得到7这明明是对的。再往下找才发现他在计算个位时写成了i % 10但370 % 10是00的立方是0没问题。最后发现是他的百位写成i / 100但结果是3而3的立方是27加7的立方343加0得到370看数学上没问题。其实问题出在他对每个数都用了Math.pow而Math.pow(7, 3)返回343.00000000000006浮点比较时与370不完全相等。换成整数乘法后立刻恢复正常。这个故事告诉我们遇到结果不对先怀疑你的中间计算再怀疑浮点精度最后才是怀疑循环边界。查问题要有顺序像侦探破案一样层层缩小范围直接乱猜是没有效率的。6.3 学习路线建议从这道题出发你还能走到哪里水仙花数只是一扇门。把它做完之后我强烈建议你用同样的拆位和泛化思路去练习几个兄弟题目形成知识迁移。兄弟题之一是回文数判断一个数字从左读和从右读是否一样比如12321。这个题也是拆位但需要把数字反转或者用双端队列思路完全同源。兄弟题之二是阶乘和数一个数等于它各位数字的阶乘之和比如145等于1的阶乘加4的阶乘加5的阶乘。这个题需要你先写出求阶乘的方法再用和水仙花数一模一样的拆位流程去遍历。兄弟题之三是各位数字之和给定一个数字不断把各位数字相加直到变成一位数。这个题的优化版需要用到数学上的“数根”概念如果你能独立推导出来说明你已经不满足于简单遍历开始思考数学规律了。把这些题刷完你对“数字处理”这一类题型的敏感度会明显提高。以后再遇到任何X数问题第一反应一定是“先拆位、再计算、后比较”这个思维框架能帮你省掉大量摸索时间。写在最后做沉淀比做新题更重要水仙花数这道题我这些年写了不下几十遍每次演示或讲解都会有新的感受。最初它对我只是一个“会做”的练习题后来变成“讲明白”的教学素材再后来变成“能延伸”的算法母题。同样的代码因为思考深度的不同价值完全不同。如果你现在刚入门Java不要急着刷一百道题。先把手上的三五道经典题写透每一道都尝试用三种方式实现把边界、异常、优化都过一遍这种做法的收获比漫无目的地刷题大得多。水仙花数恰好就是最适合做这种“深度练习”的题目之一它足够简单又足够深进可攻退可守。最后分享一个我自己的小习惯每做完一道算法题我都会在代码注释里写下“今天我学到了什么”哪怕只是“原来Math.pow返回的是double”这种很小的点。几个月后再回头看这些记录会清晰地勾勒出你的成长轨迹。也希望你在做完这道题之后能真正感受到编程里那种“从会写到会想”的微妙转变。
1. 项目概述水仙花数为什么是Java基础进阶的“试金石”水仙花数Narcissistic Number这道题在我刚入行那会儿就是面试题里的常客十多年过去了它依然是Java初学者绕不开的一道坎。说得直白一点这个题本质上是给你一个三位数判断它每一位数字的三次方之和是否等于它本身然后把100到999范围内所有满足条件的数打印出来。题目本身简单到三行代码就能写完但恰恰是这种“简单”能精准暴露一个开发者在语法基础、逻辑拆分、边界处理上的真实水平。我第一次带实习生的时候就喜欢拿这题当开场。原因很简单它不需要任何第三方库不需要理解复杂的数据结构一个for循环加上取模和整除运算就能解决。正因为它覆盖了Java基础中最核心的几个知识点——循环结构、算术运算符、方法的定义与调用、代码的模块化设计所以不管是用来准备面试、备考蓝桥杯还是单纯想巩固Java语法它都是一个投入产出比极高的练习项目。这一篇我就把这道题彻底讲透。你会看到从最朴素的暴力解法开始一路升级到方法封装、泛化到N位数的完整写法同时我会把我在实际开发和带新人过程中踩过的坑、总结的经验一并写出来。不管你是在校学生、准备校招的求职者还是正在刷蓝桥杯题目的选手这篇文章都应该能帮你在“水仙花数”这个知识点上一次性通关。需要提前说明的是读这篇文章你只需要有一个能运行Java代码的环境就行装好JDK、配好环境变量用记事本加命令行或者任何一款IDE都可以不需要额外安装任何东西。下面我们直接从“为什么这题值得认真做”开始聊。1.1 数学定义与题目场景还原先明确一下水仙花数的准确定义一个n位数它各位数字的n次方之和等于它本身。比如153它是三位数1的三次方加5的三次方加3的三次方等于1加125加27正好等于153所以153是水仙花数。但注意日常提到“水仙花数”时大多数教材和面试题默认特指三位数的情况即各位数字的立方和等于自身。从题目场景来看最常见的表述有两种。一种是“求100到999之间的所有水仙花数”这种要求你把整个区间跑一遍边遍历边判断最终输出满足条件的数。另一种是“输入一个三位数判断它是否是水仙花数”这种只需要对单个数值做判断逻辑上更简单但同样要处理拆位的问题。我个人建议你把这两种形态都练一遍。原因在于它们考察的侧重点不同遍历区间考察的是你对循环边界的控制能力比如能不能正确写出从100开始而不是从0开始能不能保证循环能走到999而不是在998就停下单数判断考察的是你对取模和整除这两个运算符的理解深度尤其要搞清楚/和%在不同位上的配合方式。很多新手写这道题的时候把数字拆错位了结果判断结果完全不对但代码看起来又没什么毛病这种问题只有真正动手写了才能暴露出来。1.2 一道题背后隐藏的知识点地图很多人觉得水仙花数就是个“算算术”的题一学就会没什么含金量。但如果你站在面试官或者竞赛出题人的角度去看这道题能考察的点其实比表面上多得多。首先是运算符的优先级与结合性。拆位的时候要写i / 100、i / 10 % 10、i % 10这样的表达式其中i / 10 % 10同时包含了整除和取模两个运算它们的优先级是同级从左往右结合。这个顺序一旦理解错了代码就会乱套。其次是方法的封装。最简单的写法是把所有逻辑塞在main方法里但工程上更推荐写成独立的isNarcissistic方法让主逻辑和判断逻辑分离。这个习惯虽然在这道小题里看不出多大优势但等你写大项目的时候这种模块化的思维会直接影响代码的可维护性。再往下延伸还涉及数据类型的边界、性能优化的基本思路、算法泛化的能力。比如把三位数推广到n位数时就要思考应该用Math.pow还是循环累乘要考虑大数的int溢出问题要考虑四位、五位、七位的自幂数分别有哪些。这些点一旦铺开一道“简单题”完全可以撑起一次深度技术分享。所以别小看它。把这道题吃透你在Java基础上算是踏踏实实迈过了一道门槛。2. 核心原理拆解拆位、幂运算与条件判断的本质在做任何实现之前先把数学原理讲透。这一步如果省了后面写代码很容易卡壳。借用一个生活化的类比水仙花数的判断过程就像你在收银台验证一张彩票。假设彩票上印了一个三位数中奖规则是“百位数字的立方加十位数字的立方加个位数字的立方重新凑回原数”。你作为收银员第一件事就是把这个三位数拆成独立的三个数字然后再分别做乘法最后比对结果是否等于原数。这个“拆数字”的操作在Java中完全靠/和%来完成。/是整除干掉小数部分%是取余拿到相除之后的余数。两者配合使用就能从任意整数中逐位“抠”出每一位。int num 153; int hundreds num / 100; // 153 / 100 1 int tens num / 10 % 10; // 153 / 10 15, 15 % 10 5 int units num % 10; // 153 % 10 3这三行代码就是整个水仙花数实现的核心骨架。你可能已经注意到十位的拆法比较特别先用整除干掉个位把两位数变成两位数或一位数再对10取模拿到最后一位。这个“先缩小范围再取末位”的思路是拆位问题的通用解法不仅在三位数里能用推广到任何位数都成立。2.1 用整除法拆位先理解“位”再写代码如果你第一次接触拆位可能觉得上面的写法有点跳。我换一种更啰嗦但更好懂的版本int num 153; int temp num / 10; // temp 15 int tens temp % 10; // tens 5看到没有num / 10这个操作的本质是把原数字的个位“丢弃”剩下的15其实是由原数的百位和十位组成的“新数字”。然后再对15取模10得到的5就是原来的十位。这个思路如果理解透了拆四位、五位、任意位都不在话下无非是反复执行“先整除10丢掉末位再取模10取出新末位”。新手最容易在这里犯的错误是把十位写成i % 100 / 10或者写成i / 10 % 10但少写了括号觉得不对。其实i / 10 % 10与(i / 10) % 10是完全等价的因为/和%优先级相同且从左往右运算。如果你还不放心加括号也无妨工程上反而推荐把运算顺序写得一目了然。还有一点需要注意负数的取模在Java中有特殊规则比如-153 % 10的结果是-3而不是3。水仙花数的取值范围天然排除了负数所以这个坑在这里踩不到但如果你以后处理通用数字逻辑一定要记得先取绝对值。2.2 幂运算的两种实现方式乘法与Math.pow的取舍拆完位之后就是计算各位的立方和。最简单的写法当然是直接乘三次int sum a * a * a b * b * b c * c * c;这种写法直白、高效没有任何额外的方法调用开销对于固定三位数的场景是首选。但如果你想写得更具扩展性或者要推广到n位数的情况自然想到用Math.powdouble sum Math.pow(a, 3) Math.pow(b, 3) Math.pow(c, 3);这里就牵扯出一个关键的陷阱Math.pow的返回值是double而double和int进行比较时会涉及精度问题。比如Math.pow(5, 3)返回的是125.0和整数125比较时一般没问题但像Math.pow(10, 2)这类运算由于浮点数的存储机制偶尔会出现类似99.999999的情况导致比较失败。虽然在这个题目里很少翻车但工程上为了避免不确定性我建议要么把结果强转成int再比较int sum (int) Math.pow(a, 3) (int) Math.pow(b, 3) (int) Math.pow(c, 3);要么干脆写一个自己的pow函数用循环累乘实现整数幂运算。后者不但彻底绕开了浮点精度问题在性能上也更好因为在Java里方法调用和浮点转换都是有代价的。public static int pow(int base, int exponent) { int result 1; for (int i 0; i exponent; i) { result * base; } return result; }这个自写幂函数在后面的N位数实现里会大放异彩你先记着我们马上就会用到。3. 三种主流实现方式从最暴力到最优雅现在进入实战环节。我会给出水仙花数的三种不同实现方式从最直白的暴力遍历开始逐步过渡到方法封装和循环拆位。这三种写法代表了不同的思考深度也对应着你在面试或竞赛中可能呈现出的不同水平。3.1 暴力遍历全量三分钟速通的入门写法public class NarcissisticNumber { public static void main(String[] args) { for (int i 100; i 999; i) { int a i / 100; int b i / 10 % 10; int c i % 10; if (a * a * a b * b * b c * c * c i) { System.out.println(i); } } } }跑一下这段代码输出结果是四个数字153、370、371、407。你可能会想这么简单的代码还有什么可说的其实有很多细节。先说循环边界。为什么从100开始而不是0或1因为三位数的定义就是100到9990到99不满足“三位”这个前提。有些教材会从1开始遍历那只是图省事但严格来说包含了一些不够三位的最小数字虽然它们不可能满足条件但概念上不够严谨。边界值用i 999而不是i 1000纯属个人习惯两种写法效果一样。再说拆位顺序。我习惯先拆百位再拆十位最后个位逻辑清晰、不易出错。如果你把十位写成i % 100 / 10也能得到相同结果但多了一步运算可读性更差。这里推荐始终用“整除丢弃低位取模拿到低位”的方式从左到右拆形成肌肉记忆。这段代码最大的问题不在性能而在于它把所有逻辑都堆在main方法里。一旦题目改成“输入一个数判断它是几位数再判断是否满足条件”这段代码就得大改。这也是我把第二种方式作为进阶推荐的原因。3.2 方法拆分与循环取位直接可用的工程化写法public class NarcissisticNumber { public static void main(String[] args) { for (int i 100; i 999; i) { if (isNarcissistic(i)) { System.out.println(i); } } } public static boolean isNarcissistic(int num) { int original num; int sum 0; while (num 0) { int digit num % 10; sum digit * digit * digit; num / 10; } return sum original; } }这段代码比第一版好在哪里第一main方法里只剩遍历和打印判断逻辑被隔离到isNarcissistic方法中职责清晰。第二用while循环配合num % 10和num / 10来逐位取出数字不需要关心这个数是三位还是四位还是七位代码天然具备扩展性。第三用original保存原始值避免循环过程中num被改掉后无法比对这个保存原始值的习惯在写任何循环处理逻辑时都极其重要。我从带新人的经验里总结出一条判断逻辑是否独立成方法是区分“学生代码”和“工程代码”的第一个分水岭。如果你在面试中写了第一种写法面试官通常会追问“你觉得这个代码有什么可以改进的地方”这时候你如果能主动说出“可以把判断逻辑抽成方法”印象分会立刻不一样。3.3 提前存幂值的优化版本性能意识的初步建立如果你觉得第二种已经不错了我们再往前走一步。三位数的每个数字只可能是0到9那我们完全可以提前把这10个数字的立方都算好存到一个数组里。后续判断的时候直接查表用查表替代重复的乘法和循环。public class NarcissisticNumber { public static void main(String[] args) { int[] cubes new int[10]; for (int i 0; i 9; i) { cubes[i] i * i * i; } for (int num 100; num 999; num) { int sum cubes[num / 100] cubes[num / 10 % 10] cubes[num % 10]; if (sum num) { System.out.println(num); } } } }这个优化在这个规模下几乎看不出性能差异因为循环只有900次逐位计算三次平方也不过几千次运算计算机毫秒级就能跑完。但“把固定范围的重复计算结果预存起来”这种空间换时间的思路是算法优化的基础。等你以后遇到需要判断大量数字是否满足某种数学性质的题目这个思路就能帮你把复杂度降一个量级。实际上从0到9提前算好幂值表正是我接下来要讲的N位数泛化版本的核心优化手段。4. 从三位数到N位数一次彻底的算法泛化水仙花数的定义里包含“n位数各位数字的n次方之和等于它本身”所以严格来说三位水仙花数只是这个定义在n等于3时的特例。把算法泛化到任意位数不仅能锻炼代码的抽象能力也能让你对“自幂数”这个数学家族有一个全局的认识。4.1 自幂数家族不只是三位数有“水仙花”在数学上满足“n位数各位数字的n次方之和等于本身”的数统称为自幂数水仙花数是特指三位的情况。其他位数也有各自的别称不过日常刷题中很少用到知道就行。四位数的自幂数有1634、8208、9474。五位数有54748、92727、93084。六位数比较特殊只有一个548834。七位数的有1741725、4210818、9800817、9926315。如果你能把这些数字输出出来说明你的泛化实现是正确的。我曾经在面试中让候选人写四位数的情况不少人卡在Math.pow(10, 4)的返回类型上也有人用int存结果导致结果溢出。这些都是真实发生过的场景你现在提前踩一遍后面就不再怕了。4.2 通用N位水仙花数完整实现预计算幂值表的关键技巧public class NarcissisticNumber { public static void main(String[] args) { for (int n 3; n 7; n) { System.out.println(n 位水仙花数:); printNarcissistic(n); } } public static void printNarcissistic(int n) { int[] powers new int[10]; for (int i 0; i 9; i) { powers[i] pow(i, n); } int start pow(10, n - 1); int end pow(10, n) - 1; for (int num start; num end; num) { int temp num; int sum 0; while (temp 0) { int digit temp % 10; sum powers[digit]; temp / 10; } if (sum num) { System.out.println(num); } } } public static int pow(int base, int exponent) { int result 1; for (int i 0; i exponent; i) { result * base; } return result; } }这段代码里有几个关键点值得逐帧拆解。第一是powers数组的预计算。pow(i, n)的结果取决于当前n的值所以每处理一个n位数就要重新算一次幂表。比如n等于4时powers数组存储的是0到9的四次方n等于5时存储的是五次方。这样在后面的循环判断中每次遇到某个数字直接用powers[digit]拿结果不需要在循环体里再算幂性能提升明显。第二是循环边界的推导。n位数的最小值是10的n-1次方最大值是10的n次方减1。比如三位数是100到999这个区间覆盖了所有n位数一个不多一个不少。用自写的pow函数而不是Math.pow是为了保证返回类型是int同时也避免了Math.pow(10, n)返回的科学计数法格式问题。第三是while循环的通用拆位逻辑。只要temp 0就不断取最后一位、累加、再去掉最后一位。这段逻辑无论temp是三位还是七位都能正确执行因为它不依赖固定位数这是泛化版本和固定三位数版本最大的区别。需要特别提醒的是当n超过9时pow(10, n)可能会溢出int范围。所以这段代码我建议只跑n等于3到7七位数的验证结果我已经在上文列出来了。如果你想验证八位、九位的情况需要把类型换成long甚至BigInteger那又是另一个层面的故事了但核心逻辑是一样的。5. 面试与竞赛视角这个经典题会被怎么考水仙花数在面试和竞赛中的出现频率远比很多人想象的高。我自己就见过好几种变体有些甚至隐藏在这些决赛和笔试的卷子里。提前了解了这些考法你在真正遇到的时候就能做到心中有数。5.1 面试官眼里的三个考察点边界、抽象与性能意识面试官问水仙花数很少是为了让你默写这段代码。他们更关心的是你在写代码过程中展现出的思维方式。第一个考察点是边界条件。你写的循环是从0开始还是从100开始你有没有考虑过0这个特殊数字0可以被看作“一位数”而0的任何次方都是0从定义上看0其实满足自幂数的条件但它不是三位数。面试官可能会追问“如果把范围改成0到999结果会有什么不同”这时候你能意识到0的特殊性就是一个加分点。第二个考察点是代码的抽象能力。你有没有把判断逻辑从主流程中独立出来面对“判断一个数是否是水仙花数”这种需求如果你能把方法写成boolean isNarcissistic(int num)说明你有基本的模块化意识如果直接写成一坨循环和if嵌套面试官往往会皱眉头。第三个考察点是对优化的理解。我在上一节提到的预计算幂值表就是很好的主动优化信号。虽然题目规模小到不需要优化但面试官想听的是你能不能提出这个方向以及能不能清晰地解释“空间换时间”的道理。5.2 竞赛中的变体题型从输出到统计与区间判断水仙花数在蓝桥杯这类竞赛中往往作为热身题出现但偶尔也会以变体的形式增加难度。常见的变体之一是“统计区间内水仙花数的个数”。比如给定L和R要求你统计[L, R]范围内有多少个水仙花数。这种题本质上就是加一个计数器但如果区间范围很大、查询次数很多你就需要用预计算或前缀和的思路来加速。变体之二是“判断一个大数是否是水仙花数”。比如给你一个最多20位的数字让你判断它是否是自幂数。这就不是简单的int能搞定的了你可能需要把数字当作字符串处理逐位取出来再用BigInteger做幂运算和比较。这类题考察的是你能否把简单问题的逻辑迁移到复杂约束下。变体之三是“输出所有满足某类条件的自幂数”。比如要求你输出三位到六位之间的所有自幂数及它们的位数。这种题直接套用我上一节的泛化实现几秒钟就能跑完。在准备竞赛的时候我建议你把水仙花数的泛化版本做成一个模板保存在本地。不求背下来但求在练习中形成肌肉记忆。这样遇到以它为基底衍生出来的题目时你能快速定位到核心判断逻辑把更多精力留给题目中新增的约束条件。5.3 一道高频变体题实录区间内水仙花数的个数统计我给你出一道我实际见过的高频变体给定一个正整数N统计1到N之间有多少个水仙花数。例如N 500时153和370、371、407中前两个在范围内所以答案是2。public class CountNarcissistic { public static void main(String[] args) { int n 500; System.out.println(countNarcissistic(n)); } public static int countNarcissistic(int n) { int count 0; for (int i 1; i n; i) { if (isNarcissistic(i)) { count; } } return count; } public static boolean isNarcissistic(int num) { int original num; int digits String.valueOf(num).length(); int sum 0; while (num 0) { int digit num % 10; sum pow(digit, digits); num / 10; } return sum original; } public static int pow(int base, int exponent) { int result 1; for (int i 0; i exponent; i) { result * base; } return result; } }这个变体的关键是用String.valueOf(num).length()来动态获取位数然后把位数作为幂次参与计算。注意这里对1位数的处理一位数n的1次方等于它本身所以1到9都是满足条件的。如果你在面试中遇到这道题前置条件通常也是把1位数算进去的但如果题目没说清楚建议当面确认这也是面试官考察你是否具备需求澄清意识的小陷阱。6. 常见问题与排查技巧那些我真实踩过的坑代码看起来简单但真正写起来、跑起来问题远比想象中多。我把自己和带过的实习生踩过的高频坑整理成了一张速查表你在练习过程中如果遇到奇怪的现象先来这里对号入座。6.1 经典翻车现场速查表现象可能原因解决方案输出结果为空拆位错误比如十位写成i % 100 / 10仍不正确打印a、b、c的值逐项排查输出结果多出数字循环从0或1开始包含了非三位数确保循环起点是100153能被输出但371不行判断条件中的幂用Math.pow后比较出错换用乘法或强转int或自写pow代码编译报错Math.pow返回double赋给int变量强转类型或改用其他写法泛化版本输出大数时结果错误int溢出特别在n9时换用long或BigIntegerwhile循环卡死循环内忘记num / 10确保循环体最后更新循环变量第一行和第五行是我见过最多的两种。拆位错误很容易排查打印中间变量是最有效的办法不要凭眼睛干瞪代码。int溢出这个问题一旦遇到输出结果明显异常要优先检查数据类型的范围而不是怀疑算法本身。6.2 排查思路规范化先打印中间值再谈优化我自己的排查习惯是三步走。第一步把拆出来的每一位都打印出来看数字是否和预期一致第二步把累加的和打印出来看是否和手算结果一致第三步再回到判断条件里看比较逻辑是否合理。绝大多数水仙花数代码的问题都能在这三步中被发现。举个例子我见过一个实习生写的代码153能被判为水仙花数但370却不行。后来打印中间值发现他的十位取的是i % 100 / 10对于370来说370 % 100是70再除以10得到7这明明是对的。再往下找才发现他在计算个位时写成了i % 10但370 % 10是00的立方是0没问题。最后发现是他的百位写成i / 100但结果是3而3的立方是27加7的立方343加0得到370看数学上没问题。其实问题出在他对每个数都用了Math.pow而Math.pow(7, 3)返回343.00000000000006浮点比较时与370不完全相等。换成整数乘法后立刻恢复正常。这个故事告诉我们遇到结果不对先怀疑你的中间计算再怀疑浮点精度最后才是怀疑循环边界。查问题要有顺序像侦探破案一样层层缩小范围直接乱猜是没有效率的。6.3 学习路线建议从这道题出发你还能走到哪里水仙花数只是一扇门。把它做完之后我强烈建议你用同样的拆位和泛化思路去练习几个兄弟题目形成知识迁移。兄弟题之一是回文数判断一个数字从左读和从右读是否一样比如12321。这个题也是拆位但需要把数字反转或者用双端队列思路完全同源。兄弟题之二是阶乘和数一个数等于它各位数字的阶乘之和比如145等于1的阶乘加4的阶乘加5的阶乘。这个题需要你先写出求阶乘的方法再用和水仙花数一模一样的拆位流程去遍历。兄弟题之三是各位数字之和给定一个数字不断把各位数字相加直到变成一位数。这个题的优化版需要用到数学上的“数根”概念如果你能独立推导出来说明你已经不满足于简单遍历开始思考数学规律了。把这些题刷完你对“数字处理”这一类题型的敏感度会明显提高。以后再遇到任何X数问题第一反应一定是“先拆位、再计算、后比较”这个思维框架能帮你省掉大量摸索时间。写在最后做沉淀比做新题更重要水仙花数这道题我这些年写了不下几十遍每次演示或讲解都会有新的感受。最初它对我只是一个“会做”的练习题后来变成“讲明白”的教学素材再后来变成“能延伸”的算法母题。同样的代码因为思考深度的不同价值完全不同。如果你现在刚入门Java不要急着刷一百道题。先把手上的三五道经典题写透每一道都尝试用三种方式实现把边界、异常、优化都过一遍这种做法的收获比漫无目的地刷题大得多。水仙花数恰好就是最适合做这种“深度练习”的题目之一它足够简单又足够深进可攻退可守。最后分享一个我自己的小习惯每做完一道算法题我都会在代码注释里写下“今天我学到了什么”哪怕只是“原来Math.pow返回的是double”这种很小的点。几个月后再回头看这些记录会清晰地勾勒出你的成长轨迹。也希望你在做完这道题之后能真正感受到编程里那种“从会写到会想”的微妙转变。
