[已解决]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)
   

蒋博文

1. def fun359(nums):
   
2.     n = len(nums)
   
3.     repeat = 0
   
4.     for i in range(n):
   
5.         while nums[i] != i + 1:
   
6.             if nums[nums[i] - 1] == nums[i]:
   
7.                 repeat = nums[i]
   
8.                 break
   
9.             else:
   
10.                 nums[nums[i] - 1],nums[i] = nums[i],nums[nums[i] - 1]
    
11.     miss_nums = (1 + n) * n // 2 + repeat - sum(nums)
    
12.     return [repeat,miss_nums]

复制代码

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

寻寻寻寻寻风

1. def fun(num):
   
2.     lis=[]
   
3.     for i in range(1,len(num)):
   
4.         if i not in  num:
   
5.             lis.append(i)
   
6.         else:
   
7.             if  num.count(i)==2:
   
8.                 lis.append(i)
   
9.     return  lis
   

复制代码

yexing

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

1. def func359(nums:list) -> list:
   
2.     list1 = []
   
3.     for i in range(len(nums)):
   
4.         if i >= 1:
   
5.             if nums[i] == nums[i-1]:
   
6.                 list1.append(nums[i])
   
7.                 list1.append(nums[i+1]-1)
   
8.                 break
   
9.     return list1

复制代码

tain

1. def findnum(*num):
   
2.       n = 1
   
3.       list1 = []
   
4.       for num1 in num:
   
5.             if num1 - n == 0:
   
6.                   n += 1
   
7.             else:
   
8.                   list1.append(num1)
   
9.                   list1.append(n)
   
10.                   break
    
11.       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

1. def test359(nums:list):
   
2.     n=len(nums)
   
3.     result=[]
   
4.     for i in range(1,n+1):
   
5.         if i not in nums:
   
6.             result.append(i)
   
7.         if nums.count(i)==2:
   
8.             result.append(i)
   
9. 
   
10.     return result
    
11. 
    
12. 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

已改

1. def fun359(lst):
   
2.     result=[]
   
3.     lst.sort()
   
4.     for i in lst:
   
5.         if lst.count(i)==2:
   
6.             result.append(i)
   
7.             break
   
8.     k=set(range(1,len(lst)+1))-set(lst)
   
9.     result.append(k.pop())
   
10.     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