- 博客(4)
- 收藏
- 关注
原创 力扣全排列题
新建一个队列queue,先把nums的元素一个一个入队,然后依次从队头出队,和nums中的不同元素组合从队尾入队,反复此过程直到满足条件。具体递归思想可通过代码慢慢阅读理解。给定一个不含重复数字的数组。
2023-08-26 14:50:25 50
原创 整数反转题
首先定义n来记录x,标志位flag记录x是否为负数,sum记录反转后的数,定义一个min为INT32_MIN,一个max为INT32_MAX/10,INT32_MIN和INT32_MAX在标准C语言的<stdint.h>头文件中,分别代表int型的最小值和最大值。如果x==min,直接返回0即可。按照下面代码进行反转n并记录到sum中,因为INT32_MAX为2,147,483,647,此时我们取其前九位为max,判断sum是否大于max,若大于则返回0;若等于则判断下一位n是否大于7,大于7则返回0。
2023-08-09 21:04:09 56
原创 判断一个数是否为快乐数
对于任意的一个正整数n,我们可以通过对它求余得到末位,然后定义一个数ret去加这个末位的平方,再把这个正整数n除以10去掉末位,循环上述过程直到这个数n被全部拆分完,如果ret的结果不为1,则把ret的值赋给n,再进入循环。37→3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=4 → 4²=16 → 1²+6²=37……32→3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1 是快乐数。
2023-07-15 16:31:30 284 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人