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

zltzlt

今天的题目：

假设有一个从 1 到 n 的有序整数数组。

首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。

第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。

不断重复这两步，直到数组只剩下一个数字。

返回数组中剩下的最后一个数字。

示例：

输入：n = 9
输出：6
解释：删除的数字用粗体标示：
1 2 3 4 5 6 7 8 9
2 4 6 8
2 6
6
所以最后剩下的是 6 。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-4-18 19:13:10

Python 牛逼！

1. class Solution:
   
2.     def lastRemaining(self, n: int) -> int:
   
3.         n=range(1,n+1)
   
4.         flag=True
   
5. 
   
6.         while (length:=n.__len__())!=1:
   
7.             n=n[flag or length&1::2]
   
8.             flag=not flag
   
9. 
   
10.         return n[0]

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

Python 牛逼！

1. class Solution:
   
2.     def lastRemaining(self, n: int) -> int:
   
3.         n=range(1,n+1)
   
4.         flag=True
   
5. 
   
6.         while (length:=n.__len__())!=1:
   
7.             n=n[flag or length&1::2]
   
8.             flag=not flag
   
9. 
   
10.         return n[0]

复制代码

永恒的蓝色梦想

示例错了，第二行，被删除的是 4 和 8

zltzlt

永恒的蓝色梦想 发表于 2020-4-18 19:14
示例错了，第二行，被删除的是 4 和 8

感谢提醒，已经纠正！

kinkon

占楼

March2615

1. # 解题思路：
   
2. # 首先 func(2k+1) == func(2k)，故只考虑func(2k)
   
3. # 找规律：f(2k) = 2 * (k + 1 - f(k))
   
4. # 推导过程就是写出来找一下就好，还挺好找的
   
5. 
   
6. 
   
7. def daily379(n: int) -> int:
   
8.     return 1 if n == 1 else 2 * (n // 2 + 1 - daily379(n // 2))
   

复制代码

斐波纳税

1. def fun379(n):
   
2.     lst = list(range(1, n+1))
   
3.     f = 1
   
4.     while len(lst) - 1:
   
5.         if f:
   
6.             lst = lst[1::2]
   
7.             lst.reverse()
   
8.             f = 0
   
9.         else:
   
10.             lst = lst[1::2]
    
11.             lst.reverse()
    
12.             f = 1
    
13.     return lst

复制代码

fan1993423

March2615 发表于 2020-4-18 19:47

小心超过递归深度

塔利班

1. def f379(n):
   
2.     res,l=1,[]
   
3.     while n>=2:
   
4.         n//=2
   
5.         l.append(n)
   
6.     for e in l[::-1]:
   
7.         res=2*(e+1-res)
   
8.     return res

复制代码

fan1993423

塔利班 发表于 2020-4-18 21:04

输入12，输出5，这题答案永远不会输出奇数，因为第一步就会干掉所有奇数

塔利班

fan1993423 发表于 2020-4-18 21:12
输入12，输出5，这题答案永远不会输出奇数，因为第一步就会干掉所有奇数

是吗，不是倒数开始删么，，也许我文字学的不好

fan1993423

塔利班 发表于 2020-4-18 21:37
是吗，不是倒数开始删么，，也许我文字学的不好

它第一步是从左往右开始删，而且是从1开始删

ouyunfu

1. def f379(n):
   
2.     ls=list(range(1,n+1))
   
3.     while len(ls) != 1:
   
4.         if len(ls)%2==0:
   
5.             ls=ls[::-2]
   
6.         else:
   
7.             ls=ls[0:-1][::-2]
   
8.     return ls[0]

复制代码

塔利班

fan1993423 发表于 2020-4-18 21:46
它第一步是从左往右开始删，而且是从1开始删

恩，开始没看到删除顺序，

旅途Z

啊，没仔细看题，改成输入整数了，但是好像会超时。。

1. def delete_odd(num):
   
2.     def in_func(array):
   
3.         length = len(array)
   
4.         if length == 1:
   
5.             return array[0]
   
6.         index = [2 * i for i in range((length + 1) // 2)]
   
7.         array = [array[i] for i in range(length) if i not in index]
   
8.         array.reverse()
   
9.         return in_func(array)
   
10.     num_array = [i for i in range(1, num)]
    
11.     return in_func(num_array)
    

复制代码

Python3005

1. def fun(n):
   
2.         num = range(1, n+1)
   
3.         while len(num) > 1:
   
4.                 num = list(filter(lambda x: num.index(x) % 2, num))
   
5.                 num.reverse()
   
6.         return num[0]

复制代码

kkk999de

1. def f379(n):
   
2.     n = list(range(2,n+1,2))
   
3.     while len(n) > 1:        
   
4.         n.reverse()
   
5.         b = (len(n)+1)//2
   
6.         for i in range(b):
   
7.             n.pop(i)
   
8.     return n

复制代码

听风夜雨

1. def f(n):
   
2.     x=list(range(1,n+1))
   
3.     while len(x)!=1:
   
4.         x=x[1::2]
   
5.         if len(x)!=1:
   
6.             x.pop()
   
7.             x=x[::-2]
   
8.         x.sort()
   
9.     return list(x)

复制代码

风魔孤行者

1. def f(n):
   
2.     list1 = list(range(1,n+1))
   
3.     def f1(list1):
   
4.         if len(list1) == 1:
   
5.             return list1[0]
   
6.         else:
   
7.             list2 = []
   
8.             for n in range(1,len(list1),2):
   
9.                 list2.append(list1[n])
   
10.             list2.reverse()
    
11.             return f1(list2)
    
12.     return f1(list1)

复制代码

xiangjianshinan

终于能做出一个题目啦，好开心！！！
先上代码，再来学习其他前辈的。
自己做过后，再看别人的，并融会贯通，感觉非常好。

1. l = list(range(1,int(input('请输入一个整数：'))+1))
   
2. ta = 1
   
3. print(l)
   
4. while len(l)>1:
   
5.     temp = 1
   
6.     templ = l.copy()
   
7.     for i in templ:
   
8.         if temp % 2 == ta:
   
9.             l.remove(i)
   
10.         temp +=1
    
11.     if ta==1:
    
12.         ta=0
    
13.     else:
    
14.         ta=1
    
15.     print(l)
    
16. 
    

复制代码