爪哇>陣列-2> twoTwo

Question

問題

鑑於整數數組，返回真，如果每出現的陣列中的2是下一個到另一個2.

• twoTwo({4, 2, 2, 3})→true

• twoTwo({2, 2, 4})→true

• twoTwo({2, 2, 4, 2})→false

我的代碼只mising這種情況下

twoTwo（{2，2,7，2，1}）→假;但返回true;

我的代碼

public boolean twoTwo(int[] nums) { 
    int notFound = 0; 
    int i = 0; 
    boolean found = false; 
    if (nums.length == 0) { 
     return true; 
    } 
    if (nums.length == 1 && (nums[0] != 2)) { 
     return true; 
    } 

    for (i = 0; i < nums.length - 1; i++) { 

     if ((nums[i] == 2 && nums[i + 1] == 2)) { 
      found = true; 
     } 
     if (nums[nums.length - 1] == 2 && nums[nums.length - 2] != 2) { 
      return false; 
     } 
     if (nums[i] != 2) { 
      notFound++; 
     } 


    } 

    if (nums[i] != 2) { 
     notFound++; 
    } 

    if (notFound == nums.length) { 
     return true; 
    } 
    return found; 
} 

Answer 1

從來沒有一種「錯誤」的方式來編寫一個工作解決方案，但有不好的方法。在你的解決方案中，我認爲你試圖以混沌的方式處理每一個個案，而不是解決總體問題。你可以在整個地方使用浮動變量，硬編碼的數字對於每種情況都非常具體。你有不必要的和超額的回報。

我的建議是解決您自己的問題「如果所有2都與另一個2相鄰，則返回true」 - 而不是嘗試爲每個特定情況編碼。如果您正在編寫特定的問題子集，那麼您並不是真的解決了一個問題。

只是我的批評;繼續努力吧。

考慮這個重構你的for循環爲出發點，看你能不能找出邏輯（半僞代碼）：

for(int i = 1; i < nums.length-1; i++) { // Why do I start i at 1? 
    if(nums[i]==2) { 
    if(nums[i-1] == 2 || nums[i+1] == 2) // What does this if check? 
     do something; // What to do here? Look up the 'continue' keyword. 
    else 
     return false; 
    } 
} 
return true; 

你會發現這樣的循環是隻是一個起點。還有更多需要添加的，但希望對你有好的跳躍點。

祝你好運！

Answer 2

public boolean twoTwo(int[] nums) 
{ 
    if (nums.length == 1 && nums[0] == 2) 
     return false; 

    for (int i = 0; i < nums.length - 1; i++) 
     if (nums[i] == 2) 
      if (nums[i + 1] != 2 && (i > 0 && nums[i - 1] != 2)) 
       return false; 
    return true; 
} 

基本上這個經過列表中的每個號碼，如果它發現一個2，它會檢查它靠在前面和後面的數字。就是這樣。