![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言刷题
文章平均质量分 62
OuJiang2021
不要放松自我
展开
-
C语言刷算法-第二天-判环
思路:很明显的一点,这个就是看能不能收敛到1,或者说是重复到中间已经出现过的数。2. 如果不是快乐数,最后不能收敛到1,那么入环就不是1,相遇的节点也不是1。1. 如果是快乐数,最后收敛到1,那么入环就是1,相遇的节点也是1。对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。如果这个过程 结果为 1,那么这个数就是快乐数。思路:这可以转换为经典的循环查找问题,也就是对应。编写一个算法来判断一个数 n 是不是快乐数。然后重复这个过程直到这个数变为 1,也可能是。所以,如果把每一个数字看成下一个。原创 2023-05-28 11:34:56 · 98 阅读 · 1 评论 -
C语言刷算法-第一天-位运算
给你一个非空整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。思路:题目的意思就是在给出的数组中找到只出现一次的字符。显而易见,若对每个数字都在整个数组中进行查找即可。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。的整数倍数进行乘除法运算,而其余的位运算符主要是针对于。这道题,主要是要找到只出现一个的数字,根据异或运算。思路:对于位运算而言,主要有。时间复杂度:O(N)空间复杂度:O(N)原创 2023-05-27 16:28:37 · 129 阅读 · 1 评论