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

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

要查找数组中的最后一个非空索引,可以使用多种编程语言来实现。以下是一些常见编程语言的示例代码:

JavaScript

代码语言:txt
复制
function findLastNonEmptyIndex(arr) {
    for (let i = arr.length - 1; i >= 0; i--) {
        if (arr[i] !== undefined && arr[i] !== null && arr[i] !== '') {
            return i;
        }
    }
    return -1; // 如果没有找到非空元素,返回-1
}

// 示例用法
const array = [null, '', 'hello', undefined, 'world'];
console.log(findLastNonEmptyIndex(array)); // 输出: 4

Python

代码语言:txt
复制
def find_last_non_empty_index(arr):
    for i in range(len(arr) - 1, -1, -1):
        if arr[i] is not None and arr[i] != '':
            return i
    return -1  # 如果没有找到非空元素,返回-1

# 示例用法
array = [None, '', 'hello', None, 'world']
print(find_last_non_empty_index(array))  # 输出: 4

Java

代码语言:txt
复制
public class Main {
    public static int findLastNonEmptyIndex(Object[] arr) {
        for (int i = arr.length - 1; i >= 0; i--) {
            if (arr[i] != null && !arr[i].toString().isEmpty()) {
                return i;
            }
        }
        return -1; // 如果没有找到非空元素,返回-1
    }

    public static void main(String[] args) {
        Object[] array = {null, "", "hello", null, "world"};
        System.out.println(findLastNonEmptyIndex(array)); // 输出: 4
    }
}

C#

代码语言:txt
复制
using System;

public class Program
{
    public static int FindLastNonEmptyIndex(object[] arr)
    {
        for (int i = arr.Length - 1; i >= 0; i--)
        {
            if (arr[i] != null && !string.IsNullOrEmpty(arr[i].ToString()))
            {
                return i;
            }
        }
        return -1; // 如果没有找到非空元素,返回-1
    }

    public static void Main()
    {
        object[] array = { null, "", "hello", null, "world" };
        Console.WriteLine(FindLastNonEmptyIndex(array)); // 输出: 4
    }
}

基础概念

  • 数组:一种线性数据结构,用于存储相同类型的元素。
  • 索引:数组中每个元素的唯一标识符,通常从0开始。
  • 非空元素:指数组中不为nullundefined、空字符串或其他被认为是“空”的值的元素。

优势

  • 高效查找:通过从数组末尾向前遍历,可以在找到第一个非空元素时立即返回其索引,避免了不必要的遍历。
  • 简洁明了:代码逻辑简单,易于理解和维护。

应用场景

  • 数据处理:在处理数据时,可能需要找到最后一个有效的数据点。
  • 日志分析:在分析日志文件时,可能需要找到最后一个非空记录的位置。
  • 状态恢复:在某些应用中,可能需要从最后一个非空状态开始恢复数据。

可能遇到的问题及解决方法

  1. 数组为空:如果数组为空,所有语言的实现都会返回-1,表示没有找到非空元素。
  2. 所有元素都为空:同样会返回-1。
  3. 性能问题:对于非常大的数组,这种线性查找可能会影响性能。可以考虑使用更高效的数据结构(如哈希表)来优化查找过程。

通过上述方法和示例代码,可以有效地找到数组中的最后一个非空索引。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

【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 删除 ; 创建一个新的空数组 , 遍历旧数组 , 遍历每个旧数组元素时 , 查询该元素是否在新数组中

17510

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

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.2K10
  • JavaScript算法题:查找数字在数组中的索引

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

    2K20

    在排序数组中查找元素的第一个和最后一个位置

    前言: 这是一道给很经典的二分查找题目,并且该二分查找的算法不同于简单二分,是二分查找的进阶版本。 一、题目描述 34....在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。...如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。...二、题目解析 注意只要数据中国可以找到具有二段性,即可适用二分查找算法!!! 我们将这道题拆解成两个部分,第一部分就是求该元素的左端点,另一部分就是求该元素的右端点。...第二步就是普通二分算法的代码 注意这里有一个细节,跟普通二分查找算法不同,也是后面细节的“万恶之源”。

    10310

    在数组中查找次大值,并与最后一个元素交换—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.7K10

    在排序数组中查找元素的第一个和最后一个位置

    在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 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.7K20

    刷题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最后左指针位置即为缺失的结果值....综上,对于有序数组的查找,一般都会使用二分法查找.在查找数据的时候,注意左右边界指针的移动.以及遍历标记(l<=j)即可.

    3.2K21

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

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

    6.2K30

    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

    python 在排序数组中查找元素的第一个和最后一个位置 多种解法

    二分查找:基于二分查找的算法可以在 O(log n) 的时间复杂度内解决该问题。具体实现方式是,先使用二分查找找到该元素的位置,然后向左和向右扩展,直到找到第一个和最后一个位置。...target and nums[rightIdx] == target: return [leftIdx, rightIdx] return [-1, -1] 线性扫描:线性扫描的思路是从左到右遍历数组...,记录第一次出现目标值的位置,然后继续遍历数组,直到找到最后一次出现目标值的位置,代码如下: def searchRange(nums, target): first, last = -1, -...last = i return [first, last] 使用 Python 内置函数:Python 中有内置函数 bisect_left 和 bisect_right 可以帮助我们实现二分查找

    8310

    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.3K20

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

    在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 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的问题

    1.9K30
    领券