验证尼科彻斯定理
尼科彻斯定理:任何一个整数 m 的立方都可以写成 m 个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
5^3=21+23+25+27+29
6^3=31+33+35+37+39+41
通过观察我们不难发现:
- 最中间的数总是 m 的平方,只不过是偶数的话,就向两边取值。
- 奇数的数量等于 m 的值。
思路:
想到这里,问题就好解决了,就只有一个难点,那就是怎么得到 m 的值,注意由于通过Math类的pow方法,返回的是浮点数,且由于浮点数的运算缺陷,导致返回的值并不是非常精准,例如( 以 64 为例):
Math.pow(64, 1d / 3); //返回的就是 3.9999999999999996
因而我们需要让返回值进位,如果直接转化为 int 类型,就会直接舍弃掉小数点后面的内容,例如:
(int) Math.pow(64, 1d / 3); //返回的就是 3
我们要达到进位的效果,直接在pow方法的返回值上 + 0.1,再转化为 int 类型即可,即:
(int) (Math.pow(64, 1d / 3) + 0.1); //返回的就是 4
剩下的就简单了,废话不多说,直接上代码:
public Integer[] method(int value) {
// num 即整数 m
int num = (int) (Math.pow(value, 1d / 3) + 0.1);
int middleNumber = value / num; //中间值
List<Integer> list = new ArrayList<>(); //保存每个奇数
int interval = 1; // 每个奇数的间隔
//添加奇数的次数
for (int i = 0; i < num; i++) {
//从最前面添加,通过 interval 做调整,依次向后添加
list.add(middleNumber - num + interval);
interval += 2;
}
return list.toArray(new Integer[0]); //返回 Integer 数组
}