發回正確的價值

Question

def sum_two(arry, sum) 
    p check_sums(sum, arry[0], arry[1..arry.length - 1]) 
end 

def check_sums(target, first_num, remaining_nums) 
    result = [] 
    return result if remaining_nums == [] 

    remaining_nums.each do |n| 
    if first_num + n == target 
     result << [first_num, n] 
    end 
    end 
    check_sums(target, remaining_nums[0], remaining_nums[1..remaining_nums.length - 1]) 
end 

my_arry = [2,4,6,1,3,5,7] 
my_sum = 6 

sum_two(my_arry, my_sum) 

以上是我對面試問題的解答。但是，輸出始終是一個空數組（[]）。我的問題看似簡單，因爲我只需要返回最終結果數組，所以我必須忽略一些明顯的東西。基本上，我無法弄清楚爲什麼它的打印陣列是空的，因爲我覺得這個邏輯很有把握。

UPDATE：

下面是我的解決方案的更新版本中，我包裝在類中的方法，使產生一個實例變量，這樣我可以在整個遞歸調用保持其狀態。感謝@BenE提到我每次遞歸調用都要重置值。這真的爲我清除它！這是我的新的解決方案：

class SumTwo 
    @result = [] 

    def self.sum_two(arry, sum) 
    p SumTwo.check_sums(sum, arry[0], arry[1..arry.length - 1]) 
    end 

    def self.check_sums(target, first_num, remaining_nums) 
    return @result if remaining_nums == [] 

    remaining_nums.each do |n| 
     if first_num + n == target 
     @result << [first_num, n] 
     end 
    end 
    check_sums(target, remaining_nums[0], remaining_nums[1..remaining_nums.length - 1]) 
    @result 
    end 
end 
my_arry = [2,4,6,1,3,5,7] 
my_sum = 6 

SumTwo.sum_two(my_arry, my_sum) 

Answer 1

的問題是，你不回的result陣列您在循環，你只能回擊時remaning_nums是空的，這裏是一個可行的解決方案，以你的代碼：

def sum_two(arry, sum) 
    p check_sums(sum, arry[0], arry[1..arry.length - 1],[]) 
end 

def check_sums(target, first_num, remaining_nums,result) 
    return result if remaining_nums == [] 

    remaining_nums.each do |n| 
    if first_num + n == target 
     result << [first_num, n] 
    end 
    end 
    check_sums(target, remaining_nums[0], remaining_nums[1..remaining_nums.length - 1],result) 
    result 
end 

my_arry = [2,4,6,1,3,5,7] 
my_sum = 6 

sum_two(my_arry, my_sum) 

Answer 2

如果你想返回所有對數字的一個數組，其總和爲給定值，我認爲這是最容易使用的方法Array#combination：

def sum_two(arry, sum) 
    arry.combination(2).select { |i,j| i+j == sum } 
end 

sum_two [2,4,6,1,3,5,7], 6 
    #=> [[2, 4], [1, 5]] 

sum_two [*(1..24)], 12 
    #=> [[1, 11], [2, 10], [3, 9], [4, 8], [5, 7]] 

sum_two [1,3, 6, 8, 2, 9, 3, 5, 7, 8, 16], 17 
    #=> [[1, 16], [8, 9], [9, 8]] 

如果您想消除[8, 9]或[9, 8]在最後一個例子，你可以這樣做：

def sum_two(arry, sum) 
    arry.uniq.combination(2).select { |i,j| i+j == sum } 
end 

sum_two [1,3, 6, 8, 2, 9, 3, 5, 7, 8, 16], 17 
    #=> [[1, 16], [8, 9]]