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

whosyourdaddy

def func348(a):
    b = []
    a.sort()
    print(a)
    end = len(a)-1
    index = 0
    for i in range(len(a)):
        if i%2 == 0:
            b.append(a[end])
            end -= 1
        else:
            b.append(a[index])
            index +=1
    return b

风魔孤行者

1. def f(list1):
   
2.     list1.sort()
   
3.     list2 = []
   
4.     for n in range(0,len(list1)//2):
   
5.         list2.append(list1[len(list1)-n-1])
   
6.         list2.append(list1[n])
   
7.     return list2

复制代码

tzczjh

1. def solve(nums):
   
2. 
   
3.     # 先排序
   
4.     # 然后用left right表示左右两个下标交替加入新数组
   
5. 
   
6.     nums.sort()
   
7. 
   
8.     result = []
   
9.     left = 0
   
10.     right = len(nums) - 1
    
11.     flag = True
    
12. 
    
13.     while left <= right:
    
14.         if flag:
    
15.             result.append(nums[right])
    
16.             right -= 1
    
17.             flag = False
    
18.         else:
    
19.             result.append(nums[left])
    
20.             left += 1
    
21.             flag = True
    
22.    
    
23.     return result

复制代码

永恒的蓝色梦想

kinkon 发表于 2020-3-10 16:31
想不到位运算符还能这么用，学习了...貌似你的没 return

emmm……因为力扣的要求是不返回，原地对列表修改，所以没有return

永恒的蓝色梦想

fan1993423 发表于 2020-3-10 16:38
它这个题目是先锋后谷还是先谷后峰哦

讲道理，我不知道（尴尬）
这些都是LEETCODE测试用例，我也不知道怎么算的……

zmcfast

初学，代码还差点，其实可以
“最大”“最小”“最大”“最小”“最大”“最小”，
循环吧

546623863

是不是排序完之后把奇偶索引的值交换一下就行了吧

546623863

不对啊，要是都是一个数不就无解了？

阴阳神万物主

丧钟为谁而鸣？

1. def solve(lst:'list of int',reverse:'是否大的在前'=False)->list:#这是一个动能越来越大的单摆。
   
2.     def getn():#反正楼主从来没要求过顺序，于是我就放飞自我咯。
   
3.         lst.sort()
   
4.         m,n = divmod(len(lst),2)
   
5.         l = lst[:m]
   
6.         r = lst[m+n:]
   
7.         if n:yield (lst[m],)
   
8.         for a,b in zip(l[::-1],r):
   
9.             yield (a,b)
   
10.     res = []
    
11.     for each in getn():
    
12.         res.extend(list(each))
    
13.     return res[::-1] if reverse else res
    
14. 
    
15. def solve_2(lst:'list of int')->list:#行数少，感觉会快的思路
    
16.     lst.sort()
    
17.     try:
    
18.         lst[::2],lst[1::2] = lst[1::2],lst[::2]
    
19.     except ValueError:
    
20.         lst[:-1:2],lst[1::2] = lst[1::2],lst[:-1:2]
    
21.     return lst
    
22. 
    
23. if __name__ == '__main__':
    
24.     print('示例 输出：',solve([5, 3, 1, 2, 3]))
    
25.     print('示例 输出：',solve_2([5, 3, 1, 2, 3]))
    
26. 
    

复制代码

kkk999de

def pa(li):
    new = []
    li.sort()
    while li:
        a = li.pop()
        new.append(a)
        try:
            b = li.pop(0)
            new.append(b)
        except:
            pass
    return new

阴阳神万物主

546623863 发表于 2020-3-11 00:04
不对啊，要是都是一个数不就无解了？

那就不用改变啊，每个数既是峰也是谷，完美符合了峰谷交错的特点。

546623863

1. import itertools
   
2. def fun348(array : list):
   
3.     array.sort()
   
4.     length = len(array)
   
5.     index = 0
   
6.     list1 = array[::2]
   
7.     list2 = array[1::2]
   
8.     list3 = list(itertools.chain.from_iterable(itertools.zip_longest(list2, list1)))
   
9.     f = lambda x: list3 if x % 2 == 0 else list3[:length-1] + list3[-1:]
   
10.     return f(length)

复制代码

还有一种跟这个差不多，排序完之后，分成前后两部分，然后插入就行了

zltzlt

kinkon 发表于 2020-3-10 13:56
次序 “ 峰---谷---峰---谷---” 这样对吧？

嗯

zltzlt

flamezyy 发表于 2020-3-10 14:02

48 ms

zltzlt

kinkon 发表于 2020-3-10 14:03
是不是这个意思？

是，40 ms

zltzlt

TJBEST 发表于 2020-3-10 14:04
算了 不管了 这题目交代的本身就不清楚 随便写一个完了 对了就对了，错了就错了。

76 ms

zltzlt

ouyunfu 发表于 2020-3-10 14:43

尽量不要使用第三方库哦

zltzlt

l0stparadise 发表于 2020-3-10 15:00

48 ms

zltzlt

Geoffreylee 发表于 2020-3-10 15:09

48 ms

zltzlt

mdphd 发表于 2020-3-10 15:12
小白无脑程序，见笑了

64 ms