java – 查找序列元素值的算法

发布时间：2020-12-14 06:08:14 所属栏目：Java 来源：网络整理

导读：有以下顺序： 101001000100001 如何定义一个方法,该方法接受序列的元素索引并返回该元素的值(0或1)？ public Element getValue(int index) {} 也许需要使用递归？我会很感激任何想法！最佳答案小点表明这个系列将会继续.所以这是你的解决方案：让我们考虑

有以下顺序：

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)解决方案(不考虑平方根函数的复杂性)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!