leetcode每日刷题计划-简单篇day21
今天是比较复杂的一天呀~下午谈外包,发现需求和理解的不一样,应该是不能接了。等假期忙完以后学一学ios开发,大三上争取外包赚到三万块钱吧。
晚上的时候发现班导生名单出来了,可以理解但是自己觉得不是很让人信服。不过既然面试的时候面试官已经明确的提到了学生会是先决条件,没通过也很正常。
现在暑假就认认真真的写论文刷题,9.8过PAT,论文也要在9月末之前搞出来。
遗憾肯定是有的,但是总有更重要的事情要去做呀。
Num 202 快乐数
刚开始的时候没反应过来,循环的话总是会回去的,一个大佬在题解区给了范围。正整数最大值2147483647,各个位的平方叠加和是810,三位数最大是243,所以整个循环不会太大,开一个vector给他们存起来,(新生成的记得存起来),然后判断有没有出现过,重复即为死循环
class Solution { public: bool isHappy(int n) { vector<int>unhappy; while(n!=1) { int ans=0; int temp; while(n!=0) { temp=n%10; n=n/10; ans=ans+temp*temp; } n=ans; ans=0; //cout<<n<<endl; if(n==1) return true; for(int i=0;i<unhappy.size();i++) { if(n==unhappy[i]) return false; } unhappy.push_back(n); } return true; } };