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

快乐数

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)