要查找给定数组中缺失的数字,代码如下
<?php function missing_nums($my_arr, $arr_len, $val) { sort($my_arr); sort($my_arr , $arr_len); $i = 0; while ($i < $n && $my_arr[$i] <= 0) $i++; $count = 0; $current_num = 1; while ($count < $k && $i < $arr_len) { if ($arr[$i] != $current_num) { echo $current_num , " "; $count++; } else $i++; $current_num++; } while ($count < $val) { echo $current_num , " "; $current_num++; $count++; } } $my_arr =array ( 6, 7, 9 ); $arr_len = sizeof($my_arr); $val = 5; print_r("数组中缺少的数字是 "); missing_nums($my_arr, $arr_len, $val); ?>
输出结果
数组中缺少的数字是 1 2 3 4 5
定义了一个名为“ missing_nums”的函数,该函数检查连续数字数组中是否缺少数字。 它遍历数组并检查以查看计数和要遍历的current_num。 如果在前一个数字加1时找不到两个值,则认为该值缺失。
在函数之外,定义了数组,将其长度分配给一个变量,还定义了需要查找的缺失数字的数量。通过将这些值作为参数传递来调用该函数,并在控制台上显示计算的输出。
问题内容: 给你一个包含 1 到 n 的整数数组,但数组中从 1 到 n 的数字之一丢失了。您需要提供最佳解决方案来找到丢失的数字。数组中的数字不能重复。 例如: 问题答案: 使用公式 n=n*(n+1)/2 求 n 个数字的总和 查找给定数组中存在的元素的总和。 减法(n 个数字的总和 - 数组中存在的元素的总和)。 查找数组中缺失数字的Java程序: 当你运行上面的程序时,你会得到以下输出:
本文向大家介绍PHP程序查找给定数字序列中是否存在数字,包括了PHP程序查找给定数字序列中是否存在数字的使用技巧和注意事项,需要的朋友参考一下 要查找给定的数字序列中是否存在数字,代码如下- 示例 输出结果 名为“ contains_in_sequence”的函数检查两个值是否相同,如果相等,则该函数返回true。如果两个值之间的差乘以第三个值大于0,并且两个值之间的差除以第三个值,则提示为0,则
经典的问题陈述是:给定一个未排序的整数数组,找到中不存在的最小正整数。 在一个经典的问题陈述中,你只得到一个数组,你可以在这里、这里和这里找到很多关于这个问题的解决方案和资源。 在我的问题中,你得到了两个数组,和,长度均为。构造一个长度为 的数组 ,其“最小缺失整数”是可能的最大值。 必须是 或 。 我们如何以< code>O(N)的最坏情况时间和空间复杂度解决这个问题? 假设:
本文向大家介绍编写Golang程序以查找给定数组中的重复元素,包括了编写Golang程序以查找给定数组中的重复元素的使用技巧和注意事项,需要的朋友参考一下 例子 输入数组= [1、3、5、6、1] =>重复元素为1; 输入数组= [1、3、5、6、7] =>返回-1 解决这个问题的方法 步骤1: 定义一个接受数组的方法。 第2步: 声明访问过的映射。 步骤3:迭代给定的数组。如果该元素存在于已访问
朋友的面试问题 给定一个未排序的整数数组,使用二进制搜索无法找到多少个数字? 例如,[2, 3, 4, 1, 5],只有数字1不能使用二分查找,因此Count=1 [4,2,1,3,5]4以及4和2不可搜索= 预期运行时间为O(n) 想不出能实现O(n)时间的算法:( 然而,考虑构建最小和最大arr时,子阵列可能会再次出错,因此无法工作。 显然,我们已经知道O(nlogn)方法,只需对每个数字调用
问题内容: 给定一个非负整数数组和一个数字。您需要打印总和等于给定整数的子数组的所有开始和结束索引。 例如 : Explanation : [3, 6] [9], [9,0] These all are the subarrays with their sum equal to 9. 问题答案: 解决这个问题的基本蛮力方法是生成给定数组的所有子数组,然后遍历生成的子数组并计算总和,如果这个总和等于