如何通過特定鍵找到數組中的最後一個元素

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; 
    }