- 博客(3)
- 收藏
- 关注
原创 如何用C++找出数组中重复的数据
遍历数组时,对当前元素取绝对值 num = abs(nums[i]) ,计算对应下标 idx = num - 1 (元素从1开始,数组下标从0开始)。数组元素范围是 [1, n] ,长度为 n ,因此可以把元素值作为下标,对对应位置的元素取负数做标记。如果 nums[idx] 已经是负数,说明 num 已经出现过一次,这次是第二次,将 num 加入结果。如果 nums[idx] 是正数,说明 num 第一次出现,将 nums[idx] 取负数做标记。
2026-04-17 16:05:32
9
原创 c++,进制在生活中的运用以及不同进制相互转换的代码的通用模板
通俗来讲,就是你有十个苹果,但是别人却能用三个芒果来换你十个苹果,而这三个芒果在一定的条件下的效果可以等于十个苹果(和别人换十个苹果,或者换成与苹果相等价值的东西),它的基础本质只是披了一层“外衣”的苹果。如果进制脱离了“苹果”与“芒果”那么3等于10,世界将变得混乱,它将变成耍流氓的数字。当我们想用苹果换芒果时只需把decimalToAny(X,Y) 的x与y,分别替换成苹果与芒果。用商继续除以7,重复取余,直到商为0。进制的本质,是用“基数的幂次加权”来表示任意自然数的一套编码规则。
2026-04-16 23:32:44
26
原创 C++,手把手教你写公因子的数目
2. 确定遍历范围:取 a 和 b 的较小值 min_val ,因为公因子不可能超过两个数中的较小者,减少循环次数;3. 遍历判断:从 1 遍历到 min_val ,逐个判断当前数 i 是否能同时整除 a 和 b;4. 计数+返回结果:如果满足条件,计数器 count 加1,遍历结束后返回 count 即可。1. 初始化计数器:定义 count 变量,用于统计公因子的数量,初始值为0;暴力枚举法十分适合新手。
2026-04-15 23:51:46
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅