weixin_41181915的博客

出圈问题---n个人围成一圈，数到key或者key的倍数，出圈，问剩下的最后一个人原来的位置是多少？java版1、n个人围成一圈，说明它是重复循环的，头就是尾。2、每次数key或者key的倍数，例如3，就是数到3或者3的倍数这个数出圈，然后继续数。3、当我们数完一圈，接着头部继续数，最好的方法就是取余，就可以忽略掉圈数的问题。4、保存数据的方式，可以采用数组，可以采用链表。我们...

求n以内素数（质数）。java版这道题看到一眼就能想到一个for循环，对每个数取余，如果==0，说明能除断，就不是素数（质数）。1、如果用上面的方法去做，当n小的时候，没什么，当n数据大的时候，效率就是一个问题，做了很多无用判断。改进：1、所有的偶数都不是素数（质数），所以不用对偶数进行判断取余。2、第一个可能想到，大于该数1/2的数都不能整除，（例如：该数100除以50（...