239 判断一个数的所有因数的个数是偶数还是奇数

39.   今晚 10.11 百度二面:判断一个数的所有因数的个数是偶数还是奇数

       只需要你判断因数的个数是偶数个还是奇数个,那么可以这么做@滨湖&&土豆:那只在计算质因数的过程

中统计一下当前质因数出现的次数,如果出现奇数次则结果为偶,然后可以立即返回;如果每个质因数的次数都是偶数,那么结果为奇。如果该数是平方数 结果就为奇   否则就为偶了)。

如果一个数是平方数,因数是奇数个;
如果不是平方数,因数是偶数个 
比如24这个数,可以把因子配对(1,24),(2,12),(4,6)
而对于36,因子配对(1,36),(2,18),(3,12),(4,9),(6,6),因为是平方数,有一组中的数重复了,所以因子数为奇数。 

40.   比如 A 认识 B,B 认识 C,但是 A 不认识 C,  那么称 C 是 A 的二度好友。找出某个人
的所有十度好友.   数据量为 10 万

BFS,同时记录已遍历过的顶点,遍历时遇到的已遍历过的顶点不插入队列。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值