如何通过特定键找到数组中的最后一个元素

Question

我必须通过特定键（使用二分搜索方法）找到第一个和最后一个元素。我已经完成了searchFirst方法，但我无法完成searchLast方法。有时它有时不起作用（这取决于价值即时寻找），那就是问题所在。

我有一个数据类与一些属性，如时间戳，名称，产品等即时读取出一个文本文件。当我完成填充Data数组时，我使用合并排序对数组进行排序。

然后，我需要通过特定名称的数组的第一个和最后一个元素。

searchFirst方法很完美，但searchLast不会做我想做的。

下面是searchLast方法的代码（n是他应该查找的值，w此时不使用）。

public static int searchLast(Data[] array, String n, String w) { 
     int left = 0; 
     int right = array.length - 1; 
     int m = -1; 

     while (left < right) { 
      m = (left + right)/2; 
      if (array[m].getName().compareTo(n) > 0) { 
       right = m - 1; 
      } else { 
       left = m + 1; 
      } 
     } 

     if (m >= 0) { 
      if (array[right].getName().equals(n)) { 
       return right; 
      } 
     } 

     return NO_KEY; 
    } 

我无法找到的bug，也许你可以帮我......有时代码发现最后一个有时不...

Answer 1

public static int searchLast(Data[] array, String n, String w) { 
     int left = 0; 
     int right = array.length - 1; 
     int m = -1; 
     int found = -1; 

      while (left < right) { 
       m = (left + right)/2; 
       if (array[m].getName().compareTo(n) > 0) { 
        right = m - 1; 
       } else if (array[m].getName().compareTo(n) < 0){ 
        left = m + 1; 
       } else { 
        found = m; 
        left = m + 1; 
      } 

     return found; 
    }