练习题

2019/7/24 16:20:18 人评论 次浏览 分类:学习教程

  1. 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标
    示例:
    给定 nums = [2, 7, 11, 15], target = 9
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
def towsum(nums,target):
    for i in range(len(nums)):
      for j in range(i+1,len(nums)):
        if nums[i] +nums[j]==target:
            print('下标是{0},{1},对应值是{2},{3}'.format(i,j,nums[i],nums[j]))
nums=[2,7,11,15,7,3,6]
target=9
towsum(nums,target)
  1. 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数。并且要求算法的时间复杂度为 O(log(m + n))。–时间复杂度不会
nums1 = [1, 9,80,77,2]
nums2 = [3, 4,7]
for j in nums2:
    nums1.append(j)
nums1.sort()
a=int(len(nums1)/2)
if len(nums1)%2==0:
    zhongwei = (nums1[a-1]+nums1[a])/2
else:
    zhongwei=nums1[a]
print(zhongwei)

相关资讯

  • 那些我们不愿意承认的事

    很久没有见的老朋友,准确的说应该是很久没有见过的老师,一个比我大两岁的老师,我上初中的时候他从高中回来教我了一年。后来又回去上高中,我上高中的时候他上大学,现在我刚大学毕业他创办了公司。昨日一见依然如故,他还是热爱销售,而我却成了纯粹的技术人员。 看到他…

    2015/6/22 13:12:47

学习教程

共有访客发表了评论 网友评论

验证码: 看不清楚?

    立即查看