java - 查找数组中最后一个零的索引

Question

我编写了以下代码来查找数组中的最后一个零索引：

public class Stack {
    public static void main(String[] args){
        int[] a=new int[5];
        a[0]=1;
        a[1]=0;
        a[2]=90;
        a[3]=0;
        a[4]=4;
        findLast(a);
    }
    public static int findLast(int[] x){
        for(int i=0;i<x.length;i++){
         if(x[i]==0){
             System.out.println(i);             
         }
        }
        return 0;
    }
}

输出如下：

1
3

我真正想要的是索引 3。

Answer 1

• 从数组末尾开始（即i=x.length-1）
• 递减i而不是递增（即使用i--）
• 一旦达到零就停止（即在break之后添加println）。
• 使您的停止条件使得循环处理索引为零的元素。

Answer 2

只需将循环从x.length-1to反转0并在第一次匹配时返回索引：

public static int findLast(int[] x) {
    for (int i=x.length-1; i>=0; i--) {
        if (x[i] == 0) {
            // match found, return index
            return i;
        }
    }
    // no match found, return invalid index
    return -1;
}

Answer 3

public class Stack {
    public static void main(String[] args){
        int[] a=new int[5];
        a[0]=1;
        a[1]=0;
        a[2]=90;
        a[3]=0;
        a[4]=4;
        findLast(a);
    }
    public static void findLast(int[] x){
        for(int i=x.length()-1;i>0;i++){
        if(x[i]==0){
            System.out.println(i);
            break;
        }
    }
}

}

Answer 4

public static int lastZero(int[] x){
        int temp=0;
        for(int i=0;i<x.length;i++){
         if(x[i]==0){
             temp=i;
         }
        }
        System.out.println(temp);
        return 0;
    }

这将提供所需的输出。

Answer 5

从数组的 END 开始并递减。如果我们永远找不到零，这将返回 -1，它总是在索引之外。这是你解释的

public class Stack {
public static void main(String[] args){
    int[] a=new int[5];
    a[0]=1;
    a[1]=0;
    a[2]=90;
    a[3]=0;
    a[4]=4;
    findLast(a);
}
public static int findLast(int[] x){
    for(int i=x.length-1;i>=0;i--){
     if(x[i]==0){
         return i;             
     }
    }
    return -1;
}

}

Answer 6

如果您的约束是从头开始遍历数组，则将索引存储为当您查看0变量时，并且在完成循环时只需打印变量

int lastindex;
for(int i=0;i<x.length;i++){
         if(x[i]==0){
             lastindex=i;
}
System.out.println(lastindex);