如何查找给定数字之和的数组元素

亚历山大·奥诺

例如,我们有一个这样的数组arr = [1, 1, 3, 4, 5, 7],并给定了数字8,我们需要在此数组中找到任意n个元素,它们将是给定数字的总和。在这种情况下,它应该是[1、3、4]或[1、7]或[3、5]。在Ruby中最简单的方法是什么?

塞米·阿斯拉诺格鲁

就像@Stefan和@Jorg在评论中说的那样,没有简单的方法可以做到这一点。如果这是我自己的问题,我可能会写下这样的内容。

arr = [1, 1, 3, 4, 5, 7]
number = 8
result = []

for i in 0..(arr.length) do
  arr.combination(i).each do |combination|
    result.push(combination) if combination.sum == number
  end
end

print result.uniq

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

查找总计为给定数字的元素

来自分类Dev

给定数组中的某个元素,如何查找下一个元素

来自分类Dev

如何在数组中查找最接近给定数字的值

来自分类Dev

给定数组部分是排序部分,不是,如何查找特定元素?

来自分类Dev

查找给定数字的整数

来自分类Dev

查找给定数字的总和

来自分类Dev

给定数组查找给出求和的元素的所有组合

来自分类Dev

最小元素是特定给定数字的子数组的数量

来自分类Dev

如何从给定数字的连续范围集中查找范围

来自分类Dev

给定数字分成数组元素,我如何在int中重新组合数字?

来自分类Dev

如何对指定给定数字的数组进行排序

来自分类Dev

在数组中查找加起来等于给定数字的数字 C++

来自分类Dev

查找其总和除以给定数字的数组子数组的数量

来自分类Dev

查找给定数字是否为质数

来自分类Dev

查找其数组字段至少包含给定数组的n个元素的文档

来自分类Dev

从列表中按给定数字的升序查找两个元素

来自分类Dev

在给定数组中查找偶数

来自分类Dev

如何打印以特定数字开头的数组元素?

来自分类Dev

Elasticsearch-查找与给定数组至少具有x个元素的记录

来自分类Dev

查找给定数组中被单击元素的最接近祖先

来自分类Dev

如何使用给定数字之间的所有数字扩展数组?

来自分类Dev

给定数组打印最不频繁的元素

来自分类Dev

查找与给定数字最接近的k个数字

来自分类Dev

查找给定数字中每个数字的乘积

来自分类Dev

查找总计为给定数字的数字子集

来自分类Dev

查找与给定数字最接近的数字总和

来自分类Dev

Java 在列表中查找与给定数字差异最小的数字

来自分类Dev

在数组中查找特定数字?

来自分类Dev

元素小于或等于给定数组中元素的数组

Related 相关文章

  1. 1

    查找总计为给定数字的元素

  2. 2

    给定数组中的某个元素,如何查找下一个元素

  3. 3

    如何在数组中查找最接近给定数字的值

  4. 4

    给定数组部分是排序部分,不是,如何查找特定元素?

  5. 5

    查找给定数字的整数

  6. 6

    查找给定数字的总和

  7. 7

    给定数组查找给出求和的元素的所有组合

  8. 8

    最小元素是特定给定数字的子数组的数量

  9. 9

    如何从给定数字的连续范围集中查找范围

  10. 10

    给定数字分成数组元素,我如何在int中重新组合数字?

  11. 11

    如何对指定给定数字的数组进行排序

  12. 12

    在数组中查找加起来等于给定数字的数字 C++

  13. 13

    查找其总和除以给定数字的数组子数组的数量

  14. 14

    查找给定数字是否为质数

  15. 15

    查找其数组字段至少包含给定数组的n个元素的文档

  16. 16

    从列表中按给定数字的升序查找两个元素

  17. 17

    在给定数组中查找偶数

  18. 18

    如何打印以特定数字开头的数组元素?

  19. 19

    Elasticsearch-查找与给定数组至少具有x个元素的记录

  20. 20

    查找给定数组中被单击元素的最接近祖先

  21. 21

    如何使用给定数字之间的所有数字扩展数组?

  22. 22

    给定数组打印最不频繁的元素

  23. 23

    查找与给定数字最接近的k个数字

  24. 24

    查找给定数字中每个数字的乘积

  25. 25

    查找总计为给定数字的数字子集

  26. 26

    查找与给定数字最接近的数字总和

  27. 27

    Java 在列表中查找与给定数字差异最小的数字

  28. 28

    在数组中查找特定数字?

  29. 29

    元素小于或等于给定数组中元素的数组

热门标签

归档