搜索二进制 table

Searching the binary table

我有一个问题:谁能给我一个搜索二进制 table 以找到从 1 到 0 的变化的例子吗?例如,一行有

0 0 0 1 1 0 0 0 0 1 1 1 0 0

它应该给我 2 个更改。我只想搜索一行。

  for(int i=1; i< binarytableline.length; i++){ 
if (binarytableline[i - 1] == 1 && line[i] == 0) changes++;      
 }

记住索引从零开始:

(Java 文档)

本质上,上面代码中发生的事情是我们正在遍历该行。现在,我是索引。让我们从循环的开头开始。

i=1

因此,binarytableline[1-1] = 二进制 table 行的第一个索引,或第一个数字。现在,我们正在查看它是否等于 1,而第二个索引 i 是否等于 0。要检查,我们执行以下操作:

binarytableline[i - 1] == 1 && line[i] == 0

这意味着 二进制数字从一个数字到下一个数字的变化,在我们的示例中是第 0 个索引到第一个。现在,我们将通过执行 changes++ 将变量 changes 迭代 1。同样,这是一个 for 循环,这意味着我们将像这样遍历所有元素。它改变的次数将被记录在int changes.

如果有帮助请告诉我,

鲁奇尔