有以下顺序:
101001000100001…
如何定义一个方法,该方法接受序列的元素索引并返回该元素的值(0或1)?
public Element getValue(int index) {}
也许需要使用递归?我会很感激任何想法!
最佳答案
小点表明这个系列将会继续.所以这是你的解决方案:
让我们考虑一个基于索引.你注意到1出现在索引1,(1 2)= 3,(1 2 3)= 6,(1 2 3 4)= 10等我们有一个公式.它的n *(n 1)/ 2.
因此对于给定的索引(现在这是基于java数组从索引0开始的0)执行以下操作:
index = index + 1; // now it is 1 based index and our formula would fit in nicely.
index = index * 2;
sqroot = integer part of square root of index;
if( sqroot * (sqroot+1) == index)
print 1;
else
print 0;
也不需要递归,因为这是O(1)解决方案(不考虑平方根函数的复杂性)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。