[已解决]Python：每日一题 359

还是这个小幺

永恒的蓝色梦想 发表于 2020-3-26 13:38

朋友，为啥用你的代码报错啊，显示list未被定义..

永恒的蓝色梦想

还是这个小幺 发表于 2020-3-26 21:22
朋友，为啥用你的代码报错啊，显示list未被定义..

这个注释只有LEETCODE才能用，用其他的解释器就会报错

Herry2020

nums=[1,2,3,4,5,6,7,7,9]
n=len(nums)
l=[]
active=0
for i in range(n):
    if nums[i] != (i+1):
        l.extend([nums[i],(i+1)])
        active=1
        break
    if active==1:
        break
        
print(l)
   

蒋博文

def fun359(nums):
    n = len(nums)
    repeat = 0
    for i in range(n):
        while nums[i] != i + 1:
            if nums[nums[i] - 1] == nums[i]:
                repeat = nums[i]
                break
            else:
                nums[nums[i] - 1],nums[i] = nums[i],nums[nums[i] - 1]
    miss_nums = (1 + n) * n // 2 + repeat - sum(nums)
    return [repeat,miss_nums]

我觉得，不排序可以有另一种解法。
就比如，nums = [1,2,3,2,4,5,6],这样输出的是[2,7]因为是按顺序写的数组，所以后面加上7。楼主，我理解的对吗？

寻寻寻寻寻风

def fun(num):
    lis=[]
    for i in range(1,len(num)):
        if i not in  num:
            lis.append(i)
        else:
            if  num.count(i)==2:
                lis.append(i)
    return  lis

yexing

试试遍历列表找目标元素：

def func359(nums:list) -> list:
    list1 = []
    for i in range(len(nums)):
        if i >= 1:
            if nums[i] == nums[i-1]:
                list1.append(nums[i])
                list1.append(nums[i+1]-1)
                break
    return list1

tain

def findnum(*num):
      n = 1
      list1 = []
      for num1 in num:
            if num1 - n == 0:
                  n += 1
            else:
                  list1.append(num1)
                  list1.append(n)
                  break
      print(list1)

rsj0315

lst=[1，2，3，3，5]
def findd(*args):
     lst1=[0，0]
    for i ⅰn range(1，len(lst)+1):
          if lst.count(i)==2:
                lst1[0]=i
           if lst.count(i)==0:
                 lst1[1]=i
     return lst1
ret=fⅰndd(lst)
prⅰnt(ret)

zltzlt

TJBEST 发表于 2020-3-26 17:50
版主 输入 可能是 【1,1,2,4】还是片【1,2,1,4】，排好序了？

输入的数据是有序的

Grrr

def test359(nums:list):
    n=len(nums)
    result=[]
    for i in range(1,n+1):
        if i not in nums:
            result.append(i)
        if nums.count(i)==2:
            result.append(i)

    return result

print(test359([1,2,3,4,5,5,7]))

zltzlt

fan1993423 发表于 2020-3-26 13:50
麻烦版主把357,358题测一下吧

输入 [1, 1] 出错

zltzlt

BngThea 发表于 2020-3-26 13:53
可以用numpy吗

输入 [1, 2, 2, 4] 结果有误

zltzlt

March2615 发表于 2020-3-26 14:08
再来一种更容易想到的

248 ms

zltzlt

塔利班 发表于 2020-3-26 15:04

236 ms

zltzlt

旅途Z 发表于 2020-3-26 16:23
def find_x_y(nums):
    lens = len(nums)
    x = 0

240 ms

fan1993423

已改

def fun359(lst):
    result=[]
    lst.sort()
    for i in lst:
        if lst.count(i)==2:
            result.append(i)
            break
    k=set(range(1,len(lst)+1))-set(lst)
    result.append(k.pop())
    return result

zltzlt

fan1993423 发表于 2020-3-27 18:28
已改

7840 ms

BngThea

zltzlt 发表于 2020-3-27 18:03
输入 [1, 2, 2, 4] 结果有误

我默认是输入的numpy.array，简单改了一下

zltzlt

BngThea 发表于 2020-3-27 19:01
我默认是输入的numpy.array，简单改了一下

输入 [1, 2, 2, 4] 应该返回 [2, 3]，你却返回了 [2, 2]

zltzlt

TJBEST 发表于 2020-3-26 17:45
不知道sum的速度如何，如果sum比遍历更快，此法还是可以的。
结果应该不错，但是速度未知，纯数学思想没用 ...

248 ms