java中的分而治之算法

我必須用Java編寫一個使用分治法的算法。給定一個數組V，其中n個int元素該算法應該計算兩個連續出現的次數。java中的分而治之算法

例如：如果V = [3, 0, 0, 1, 0, 1, 3, 2, 0, 0, 0, 1, 2]，算法應返回3, 請注意，0,0,0對應於有2對連續的零。

我寫了下面的程序，但是當我運行它時，它給了我一個ArrayIndexOutOfBoundsException。我在做什麼錯？

public class Test { 
    public static void main(String[] args){ 
     int[] v = {3, 0, 0, 1, 0, 1, 3, 2, 0, 0, 0, 1, 2}; 
     System.out.println(Conta_Zeri_Main(v)); 
    } 

    public static int Conta_Zeri_Main(int[] v){ 
     if (v.length == 0 || v.length == 1) 
      return 0; 
     else 
      return Conta_Zeri(v, 1, v.length); 
    } 

    public static int Conta_Zeri(int[] v, int i, int f){ 
     int m,result,sx,dx; 
     if (i >= f) 
      return 0; 
     else{ 
      m = (i + f)/2; 
      sx = Conta_Zeri(v, i, m); 
      dx = Conta_Zeri(v, m+1, f); 
      result = sx + dx; 
      if ((v[m] == v[m+1]) && (v[m] == 0)) 
       result++; 

      return result; 
     } 

    } 

}

來源

2013-11-09 mario

使用調試器來了解一下。給你的變量賦予有意義的名字，以幫助包括你自己在內的所有讀者理解代碼。 –

你會得到什麼樣的異常？ –

嘗試在if（（m

從異常

除了已經指出的那樣，

在你的代碼不檢查是否v[m] = v[m+1] = 0。當陣列在2個連續的0之間分割時，這將錯過一些可能性。

更改您的if語句：

if ((m < v.length - 1) && (v[m] == v[m+1]) && (v[m] == 0))

來源

2013-11-09 14:36:02

一切正常。謝謝。 – mario

java中的分而治之算法

回答

相關問題