Java程序查找丢失的数字

Java程序查找丢失的数字

丢失数字是连续元素流或数组中丢失的数字。在本节中,我们将讨论使用 java 编程语言在元素流中查找丢失数字的各种方法。

数组中丢失数字的示例

丢失的数字是数组中连续数字序列中丢失的数字。

考虑一个数组;

arr=[1,2,3,4,5,6,8]

上面的数组‘arr’中,缺少了7,所以7就是丢失的数字

示例2

考虑一个数组;

arr=[1,2,3,4,5,6,7,8,9,11]

上面的数组'arr'中,缺少10,所以10就是丢失的数字

现在,我们将讨论 Java 中查找流中丢失的数字的各种方法。

方法一:使用stream()和sum()方法

在这种方法中,我们使用stream()函数并将数组转换为流,然后使用sum()函数计算流的总和并存储在'actualsum'变量中,然后我们计算预期总和使用公式 n*(n+1)/2 ,然后我们使用预期总和 - 实际总和找到丢失的数字。

算法

  • 使用一些值初始化数组。

  • 使用stream()和sum()方法计算数组的总和

  • 计算数组长度,并使用 n 项之和公式求出连续数字的预期总和。

  • 减去期望值和总和,将其分配给变量并打印。

Stream() - 'Stream()'方法用于创建元素流,以便我们可以使用filter()、map()、reduce()等方法来处理数据 p>

Arrays.stream(collection) 登录后复制