感觉题解貌似对我这种jv弱很不友好,说f(i) = n / i,又不给出原理,所以想提供一种思路:
1.定义1个f数组全初始化为0。 2.对于1到n之间的数,将其n以内的倍数(包括1倍)的f数组对应位置值+1。 3.将数组1到n的值加一块儿。
为避免被当作泄漏题解,不放代码。