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

风魔孤行者

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

tzczjh

def solve(nums):

    # 先排序
    # 然后用left right表示左右两个下标交替加入新数组

    nums.sort()

    result = []
    left = 0
    right = len(nums) - 1
    flag = True

    while left <= right:
        if flag:
            result.append(nums[right])
            right -= 1
            flag = False
        else:
            result.append(nums[left])
            left += 1
            flag = True
    
    return result

永恒的蓝色梦想

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

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

永恒的蓝色梦想

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

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

zmcfast

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

546623863

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

546623863

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

阴阳神万物主

丧钟为谁而鸣？

def solve(lst:'list of int',reverse:'是否大的在前'=False)->list:#这是一个动能越来越大的单摆。
    def getn():#反正楼主从来没要求过顺序，于是我就放飞自我咯。
        lst.sort()
        m,n = divmod(len(lst),2)
        l = lst[:m]
        r = lst[m+n:]
        if n:yield (lst[m],)
        for a,b in zip(l[::-1],r):
            yield (a,b)
    res = []
    for each in getn():
        res.extend(list(each))
    return res[::-1] if reverse else res

def solve_2(lst:'list of int')->list:#行数少，感觉会快的思路
    lst.sort()
    try:
        lst[::2],lst[1::2] = lst[1::2],lst[::2]
    except ValueError:
        lst[:-1:2],lst[1::2] = lst[1::2],lst[:-1:2]
    return lst

if __name__ == '__main__':
    print('示例 输出：',solve([5, 3, 1, 2, 3]))
    print('示例 输出：',solve_2([5, 3, 1, 2, 3]))

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

import itertools
def fun348(array : list):
    array.sort()
    length = len(array)
    index = 0
    list1 = array[::2]
    list2 = array[1::2]
    list3 = list(itertools.chain.from_iterable(itertools.zip_longest(list2, list1)))
    f = lambda x: list3 if x % 2 == 0 else list3[:length-1] + list3[-1:]
    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