首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何查找数组中的最后一个非空索引

在编程中,查找数组中的最后一个非空索引可以通过以下步骤实现:

  1. 定义一个变量lastIndex,并初始化为-1,表示初始时数组中没有非空元素的索引。
  2. 从数组的最后一个元素开始,逆序遍历数组。
  3. 对于每个遍历到的元素,判断其是否为空。如果为空,则继续遍历下一个元素。
  4. 如果遍历到的元素不为空,将lastIndex更新为当前遍历到的索引,并结束遍历。
  5. 最后,返回lastIndex作为结果。

以下是一个示例代码(使用JavaScript语言):

代码语言:txt
复制
function findLastNonNullIndex(arr) {
  let lastIndex = -1;
  for (let i = arr.length - 1; i >= 0; i--) {
    if (arr[i] !== null && arr[i] !== undefined) {
      lastIndex = i;
      break;
    }
  }
  return lastIndex;
}

// 示例用法
const array = [1, 2, null, 4, undefined, 6];
const lastNonNullIndex = findLastNonNullIndex(array);
console.log("最后一个非空索引为:" + lastNonNullIndex);

该算法的时间复杂度为O(n),其中n是数组的长度。它会从数组的最后一个元素开始遍历,直到找到第一个非空元素为止。这种算法适用于任何编程语言和数组类型。

腾讯云相关产品和产品介绍链接地址:

  • 云服务器(CVM):提供可扩展的计算能力,支持多种操作系统和应用场景。详情请参考:云服务器产品介绍
  • 云数据库MySQL版(TencentDB for MySQL):提供高性能、可扩展的MySQL数据库服务。详情请参考:云数据库MySQL版产品介绍
  • 云存储(COS):提供安全、稳定、低成本的对象存储服务,适用于各种数据存储和传输场景。详情请参考:云存储产品介绍
  • 人工智能平台(AI Lab):提供丰富的人工智能算法和模型,帮助开发者快速构建和部署AI应用。详情请参考:人工智能平台产品介绍
  • 物联网开发平台(IoT Explorer):提供全面的物联网解决方案,包括设备连接、数据管理、消息通信等功能。详情请参考:物联网开发平台产品介绍
  • 腾讯云区块链服务(Tencent Blockchain):提供高性能、安全可靠的区块链服务,支持多种区块链网络和应用场景。详情请参考:腾讯云区块链服务产品介绍
  • 腾讯云元宇宙服务(Tencent Metaverse):提供全面的元宇宙解决方案,包括虚拟现实、增强现实、3D建模等技术和应用。详情请参考:腾讯云元宇宙服务产品介绍
页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

【JavaScript】内置对象 - 数组对象 ④ ( 索引方法 | 查找给定元素一个索引 | 查找给定元素最后一个索引 | 索引方法案例 - 数组元素去重 )

文章目录 一、索引方法 1、查找给定元素一个索引 - indexOf() 2、查找给定元素最后一个索引 - lastIndexOf() 二、索引方法案例 - 数组元素去重 1、需求分析 2、代码实现...console.log(indexOf5); // 查找数组 索引 1 元素后 , 第一个 5 索引值 // 查找时 包含 该索引值 // 这里...- lastIndexOf() 调用 Array 数组对象 lastIndexOf() 方法 可以 查找给定元素最后一个索引 , 语法如下 : lastIndexOf(searchElement...包含 该索引值 ; 返回值 就是 在数组 最后一个 被找到 指定元素 索引位置 , 如果没有找到返回 -1 ; 参考文档 : https://developer.mozilla.org/zh-CN...给定一个数组 , [9, 5, 2, 7, 5] 将数组重复元素删除 , 也就是将上述数组 重复元素 5 删除 ; 创建一个数组 , 遍历旧数组 , 遍历每个旧数组元素时 , 查询该元素是否在新数组

6910

查找某个元素在数组对应索引

1 问题 已知一个数组内元素为 { 19, 28, 37, 46, 50 } 。用户输入一个数据,查找该数据在数组索引,并在控制台输出找到索引值,如果没有查找到,则输出 -1。...2 方法 首先定义一个数组,在键盘录入要查找数据,用一个变量接收。再定义一个变量,初始值为-1。遍历数组获取数组一个元素。...然后将键盘输入数据和数组一个元素进行比较,如果值相同就把该值对应索引赋值给索引变量,并结束循环。最后输8出索引变量。...; }else{ System.out.println("您输入数字" + a + "在数组索引是:" + dataIndex); } }...if(a == arr[i]){ return i; } } return -1; } } 3 结语 针对查找某个元素再数组对应索引这个问题

3.1K10

JavaScript算法题:查找数字在数组索引

我们必须对数字数组进行升序排序,并找出给定数字在该数组位置。 算法说明 将值(第二个参数)插入到数组(第一个参数),并返回其在排序后数组最低索引。返回值应该是一个数字。...示例/测试用例:我们不知道输入数组是以哪种方式排序,但是提供测试用例清楚地表明,输入数组应该从小到大进行排序。 请注意,在最后一个测试用例存在边界问题,其中输入数组一个数组。...这个解决方案需要考虑两个边界情况: 如果输入数组,则我们需要返回 0,因为 num 将是该数组唯一元素,所以它在索引为 0 位置。...让我们看看.findIndex() 并了解它将如何帮助解决这一挑战: .findIndex() 返回数组一个满足条件元素索引。否则它将返回 -1,这表示没有元素通过测试。...算法: 如果 arr 是一个数组,则返回 0。 如果 num 处于排序后数组末尾,则返回 arr 长度。 否则,返回索引 num。

2K20

数组查找次大值,并与最后一个元素交换—C语言

/*************************************************** 作业要求: 在数组查找次大值,并与最后一个元素交换 完成日期: 2013年9月3日 *...(a, 8); // printf("%dn", index); // 次大值与数组最后一个元素交换 tmp = a[index]; a[index] = a[7]; a[7] = tmp;...// 输出数组…… return 0; } /**************************************************** 函数功能: 在数组查找次大值元素...函数参数: int a[] 待查找元素数组 int n 数组中元素个数 返回值: 返回次大值元素在数组下标 时间复杂度: O(n):其中n表示数组中元素个数 空间复杂度:...*************************************/ int findSecondMaxValueInArray(int a[], int n) { int i; // 数组元素索引

2.6K10

在排序数组查找元素一个最后一个位置

在排序数组查找元素一个最后一个位置 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。...如果数组不存在目标值 target,返回 [-1, -1]。 进阶:你可以设计并实现时间复杂度为 O(log n) 算法解决此问题吗?...{-1, -1} 情况二:target 在数组范围,且数组不存在target,例如数组{3,6,7},target为5,此时应该返回{-1, -1} 情况三:target 在数组范围,且数组存在...刚刚接触二分搜索同学不建议上来就像如果用一个二分来查找左右边界,很容易把自己绕进去,建议扎扎实实写两个二分分别找左边界和右边界 寻找右边界 先来寻找右边界,至于二分查找,如果看过704.二分查找就会知道...target下标leftBorder; # 2、在 nums 数组中二分查找得到第一个大于等于 target+1下标, 减1则得到rightBorder; # 3、如果开始位置在数组右边或者不存在

4.6K20

刷题2:在数组查找元素一个最后一个位置

题目:给定一个整数数组 nums, 和一个目标值 target。找出给定目标值在数组开始位置和结束位置。...题目解析: 1.给定一个数组,确定一个数组数组是整数,那么我们可以知道,那么target也是整数。...2.要求target数组开始位置和结束位置,我们可以先找出来target在list里面的下标位置,把这些下标位置放到list里面,我们去取list里面的第一个元素和最后一个元素,就是对应开始位置和结束位置...那么我们就可以上手去实现我们代码了。 从这期开始,我们代码将用python 和java两个版本去实现,同时从两方面去提高我们,同时 也面向了两门语言学习者。...我们可以看到目前是没有发现问题。这样,python版本实现完毕, 接下来我们去看看,对应java版本是怎么实现

2K20

如何查找递增连续数组缺失数字

一个长度为n递增数组,数组中元素范围是0 ~ n-1,如何在这个递增连续数组查找缺失数字? 分析下: 1. 排序数组搜索算法,首先想到就是二分法查找 2....丢失数字之前左子数组:nums[m] = m, 需要找到第一个nums[m] > m数组索引值即可....例如数组nums={0, 1, 2, 3, 4, 6, 7 }, 在索引m=5时,nums[m]>m; 一起看下遍历过程 1....在处理边界值时候,在(i == r)时候,还多需要多遍历一次,向右移动左指针一次. 4. 这时,左指针值便是最后想要值. 所以我们遍历条件为(l<=r),最后左指针位置即为缺失结果值....综上,对于有序数组查找,一般都会使用二分法查找.在查找数据时候,注意左右边界指针移动.以及遍历标记(l<=j)即可.

3.1K21

如何查找Linux系统密码为所有用户

导读最糟糕密码不是弱密码,而是根本没有密码。作为系统管理员,您必须确保每个用户帐户都有一个强密码。接下来我将简要解释如何查找密码为帐户。...如何查找Linux系统密码为所有用户如何查找Linux系统密码为所有用户在进入主题之前,让我们快速回顾一下Shadow文件及其用途。...:' | cut -d: -f1图片如何查找Linux系统密码为所有用户如何查找Linux系统密码为所有用户查看特定账户密码状态上述命令将列出所有没有密码帐户。..., SHA512 crypt.)如何查找Linux系统密码为所有用户如何查找Linux系统密码为所有用户图片在Linux锁定账户有时,您想要锁定一个没有密码账户。...最后,我们学习了如何为用户设置密码,以及如何在 Linux 锁定和解锁用户。

6K30

Leetcode No.34 在排序数组查找元素一个最后一个位置

一、题目描述 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 如果数组不存在目标值 target,返回 [-1, -1]。...3: 输入:nums = [], target = 0 输出:[-1,-1] 提示: 0 <= nums.length <= 105 -109 <= nums[i] <= 109 nums 是一个递减数组...nums[mid]时,说明目标值在左侧,往左侧递归查找,否则往右侧递归查找 查找最后一个位置同理,唯一不同是第4、5步 4、假如nums[mid]等于target且nums[mid]比相邻右侧元素小...mid]<nums[mid+1]){ return mid; } if(target>=nums[mid]){ //寻找最后一个位置...二分查找时间复杂度为 O(logn),一共会执行两次,因此总时间复杂度为O(logn)。 空间复杂度:O(1) 。只需要常数空间存放若干变量。

1.9K10

leetcode34-在排序数组查找元素一个最后一个位置

前言 今天刷题目是:在排序数组查找元素一个最后一个位置,这道题目在最开始AC以后,然后做了两步优化操作,供大家参考。...题目 leetcode-34:在排序数组查找元素一个最后一个位置 分类(tag):二分查找这一类 英文链接:https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array...找出给定目标值在数组开始位置和结束位置。 你算法时间复杂度必须是 O(log n) 级别。 如果数组不存在目标值,返回 [-1, -1]。...,肯定是要用到二分查找这一类; 首先就是找最左侧下标,利用二分查找首先是找到有一个值是与目标值target是相等,然后因为是找最左侧下标,所以把right=mid-1来一直往左边去逼近最左侧值;...-1,如果不是-1,那说明需要继续找最右边下标,如果是-1的话,那么说明数组没有target值,所以我们也不必在去找最右边下标了,因为已经找过了,不存在,还费这事干嘛,最终这样优化完速度快了1ms

2.6K30

LeetCode-34-在排序数组查找元素一个最后一个位置

# LeetCode-34-在排序数组查找元素一个最后一个位置 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。...你算法时间复杂度必须是 O(log n) 级别。 如果数组不存在目标值,返回 [-1, -1]。...输出: [3,4] 示例2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] # 解题思路 方法1、双指针暴力法(low): 特例判断: 当数组数组长度为...,返回[-1,-1] 移动尾指针,直到找到最后一个等于target位置,如果找完了都没有找到,返回[-1,-1] 当头尾指针相同时,说明只有一个target,返回当前位置[start,start]或[...,这时候只需要查找另外一个边界等于target即可,可以进行循环移动查找最后返回[start,end]即可 如果没有找到,返回[-1,-1] 方法3、递归分治(low): 通过二分查找切分数组寻找左右子数组

2.2K20

在排序数组查找元素一个最后一个位置--题解

在排序数组查找元素一个最后一个位置 给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。...如果数组不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂度为 O(log n) 算法解决此问题吗?...示例 3: 输入:nums = [], target = 0 输出:[-1,-1] 提示: 0 <= nums.length <= 105 -109 <= nums[i] <= 109 nums 是一个递减数组...mid - 1 } else if nums[mid] == target { end = mid } else { start = mid + 1 } } //此处防止数组一个数是...target int) int { start, end := 0, len(nums)-1 for start < end { //此处注意,为了防止 start=mid<end 导致死循环问题

1.8K30

在排序数组查找元素一个最后一个位置(leetcode34)

给定一个按照升序排列整数数组 nums,和一个目标值 target。找出给定目标值在数组开始位置和结束位置。 如果数组不存在目标值 target,返回 [-1, -1]。...示例 1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 解析: 方法一:二分查找 二分查找,寻找leftIdx 即为在数组寻找第一个大于等于 target...下标,寻找 rightIdx 即为在数组寻找第一个大于target 下标,然后将下标减一。...两者判断条件不同,为了代码复用,我们定义 binarySearch(nums, target, lower) 表示在 nums 数组中二分查找 target 位置,如果 lower 为 true,...则查找一个大于等于 target 下标,否则查找一个大于target 下标。

1.7K10

在排序数组查找元素一个最后一个位置

前言 今天主要讲解内容是:如何在已排序数组查找元素一个最后一个位置。以 leetcode 34 题作为例题,提供二分查找解题思路,供大家参考。...,所以可以通过二分查找方法来解答此题; 如何查找元素一个位置?...1),不断向 mid 左侧收缩,最后达到锁定左边界(元素一个位置)目的; 如何查找元素最后一个位置?...同查找元素一个位置类似,在查找数组某元素值等于目标值 target 时,不立即返回,通过增大查找区间下边界 low (令 low = mid + 1),不断向 mid 右侧收缩,最后达到锁定右边界...end: 由于此时 high = 4 < low = 5,结束查找,代表查找 8 在数组中出现最后一个位置结束。

2.5K20
领券