代码随想录打卡第6天|202快乐数、两数之和题目

最新推荐文章于 2026-01-01 15:45:23 发布

原创最新推荐文章于 2026-01-01 15:45:23 发布 · 410 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了如何用C语言编写快乐数函数get_sum和isHappy函数判断一个数是否为快乐数，同时展示了如何使用Python中的集合数据结构求解两数之和问题.

快乐数

在这里插入图片描述

C语言解决

int get_sum(int n){
	int sum=0;
	div_t n_div = {.quot=n};
	while(n_div.quot!=0){
		n_div = div(n_div.quot,10);
		sum+=n_div.rem*div.rem;
		}
	return sum;
	}
}
int isHappy(int n){
	int slow = n;
	int fast = n;

	do{
		slow = get_sum(slow);
		fast = get_sum(get_sum(fast));
	}while(fast!=slow){
	return (fast == 1);
	}

两数之和

在这里插入图片描述

### 使用集合
class solution:
	def towSum(self,nums:List[int],target:int)->List[int]:
		seen = set()
		for i ,sum in enumerate(nums):
			complete = target-num
			if complete in seen:
				return [nums.index(complete),i]
			seen.add(num)