如何找到容量不足数组中的最后一个元素？

Question

假设我的数组是这样定义的：

int [] p = new int[10];
p[0] = 1;
p[1] = 4;
p[2] = 7;

我知道我可以使用 ArrayList 而不必担心调整大小，但我只想知道如何找到该数组中最后一个元素 (7) 的索引。这是我尝试过的，但失败了，因为显然我无法将 int 与 null 进行比较。否则你会怎么做呢？

int tail=0;
for(int i= 0; i < p.length; i++){
    if(a[i]==null){
       tail= i-1;
       break;
    }

}

Answer 1

查看this code:

import java.util.Arrays;
class IntArrayExample {
    public static void main(String[] args) {
      int[] p = new int[10];
      p[0] = 1;
      p[1] = 4;
      p[2] = 7;
      System.out.println(Arrays.toString(p));
      int tail=0;
      for(int i= 0; i < p.length; i++){
        if(p[i]==0){
         tail= i-1;
         System.out.println("tail : " + tail);
         break;
        }
       }
     }
    }

输出：

[1, 4, 7, 0, 0, 0, 0, 0, 0, 0]
tail : 2

你可以看到我在哪里print the array，int array 被初始化为zeros。在这种情况下，尾巴是2。如果您还想在数组中包含elements with the value of zero，并且不想使用ArrayList、initialise all elements to another value (e.g. Integer.MAX_VALUE or Integer.MIN_VALUE)，然后是do your checks accordingly。

顺便说一句，这行代码是错误的：

 if(a[i]==null){

不仅因为incomparable types: int and <null>，还因为您的数组被称为p 而不是a。希望对您有所帮助！

Answer 2

当您初始化特定大小的int array 时，它将默认值设置为零，直到被设置新的非零值替换。

示例：

所提及的数组将具有如下默认值。

[1, 4, 7, 0, 0, 0, 0, 0, 0, 0]

现在，如果您想找到数组的最后一个非零值，以下解决方案可以帮助您实现它。

使用下面提到的代码来获取索引值。

    public static void main(String[] args) {
    int [] p = new int[10];
    p[0] = 1;
    p[1] = 4;
    p[2] = 7;

    System.out.println(getLastFilledIndex(p));

}

private static int getLastFilledIndex(int[] p) {
    for(int i=p.length-1;i>0;i--){
        if(p[i]!=0){
            return i;
        }
    }
    return 0;
}

输出： 2

如上所示，代码将从最后一个索引开始迭代，直到找到非零值并返回该索引。