Android面试题:算法
发布日期:2021-05-14 18:04:58 浏览次数:17 分类:精选文章

本文共 2595 字,大约阅读时间需要 8 分钟。

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������

������������������������ nums ������������������ target���������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������

��������������� nums = [2, 7, 11, 15] ��� target = 9��������������������� nums[0] + nums[1] = 2 + 7 = 9��������������������� [0, 1]���

������������

���������������������������������������������������������������������������

  • ���������������������������������������������������������������������������������������������������������
  • ��������������������������������� nums[i]������������������ target - nums[i]���
  • ������������������������������������������������������������������������������������������������
  • ������������������������������������������������������������ i ��� j��������� j ���������������������������������
  • ������������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������������������������

    ������������

    ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

    def findTwoNumbers(nums, target):
    used = set()
    for i in range(len(nums)):
    current = nums[i]
    needed = target - current
    if needed in used:
    return [i, used[needed]]
    used.add(i)
    return None # ������������������������������������������������None

    ������������

    ������������������������������������ nums��������������������� nums[i] ��� nums[j]������������������������������������ target��������������������������� used ������������������������������������������������

  • ������������������used ���������������������������������������������
  • ��������������������������������������������������������������� nums[i]���
  • ��������������������������������� nums[i]������������������ needed = target - nums[i]���
  • ������������������������������������������ used ������������������������������������������������������
  • ������������������������������������ used ������������������������������
  • ������������������������������������������������������������������������������������������������������������������������������������������������������������

    上一篇:Java:For-each
    下一篇:Android Studio无法运行kotlin文件怎么办?

    发表评论

    最新留言

    感谢大佬
    [***.8.128.20]2025年05月02日 12时44分58秒