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

zltzlt

今天的题目：

在一个整数数组中，“峰” 是大于或等于相邻整数的元素，“谷” 是小于或等于相邻整数的元素。

例如，在数组 [5, 8, 6, 2, 3, 4, 6] 中，[8, 6] 是峰，[5, 2] 是谷。

给定一个整数数组，将该数组按峰与谷的交替顺序排序。

示例：

输入：[5, 3, 1, 2, 3]
输出：[5, 1, 3, 2, 3]

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

fan1993423

2020-3-10 17:00:47

不知道是不是这个意思

def fun348(lst):
    result=[]
    lst.sort()
    length=len(lst)//2
    Min,Max=lst[:length],lst[length:2*length]
    for i,j in zip(Max,Min):
        result.extend([i,j])
    if len(lst)%2:
        result.append(lst[-1])
    return result

跳转到最佳答案楼层

TJBEST

先是谷也可以吗？第一个必须是峰？

一个账号

能不能给多点示例

kinkon

次序 “ 峰---谷---峰---谷---” 这样对吧？

flamezyy

def f348(arr):
    result = []
    arr.sort()
    i = 0
    length = len(arr)
    if length % 2 == 0:  
        while(2*i+2 <= length):
            result.extend([arr[-1-i],arr[i]])
            i += 1
    else:
        while(2*i+3 <= length):
            result.extend([arr[-1-i],arr[i]])
            i += 1
        result.append(arr[i])
    return result

kinkon

是不是这个意思？

def f348(lst):
    for i in range(1, len(lst)):
        if i % 2:
            if lst[i] > lst[i-1]:
                tmp = lst[i]
                lst[i] = lst[i-1]
                lst[i-1] = tmp
        else:
            if lst[i] < lst[i-1]:
                tmp = lst[i]
                lst[i] = lst[i-1]
                lst[i-1] = tmp

    return lst 

TJBEST

算了 不管了 这题目交代的本身就不清楚 随便写一个完了 对了就对了，错了就错了。

def fun348(arr):
    temp = sorted(arr)
    temp.sort(reverse = True)
    result = []
    M = len(temp)
    div = M // 2
    res = M % 2
    for index in range(0,div):
        result.append(temp[index])
        result.append(temp[M-1-index])
    if res == 1:
        result.append(temp[div])
    return result

ouyunfu

from matplotlib.cbook import flatten
def f348(s:list)->list:
    s1,s2=sorted(s)[:int(len(s)/2)],sorted(s)[int(len(s)/2):]
    return list(flatten(zip(s2,s1)))+[s2[-1]] if len(s)%2!=0 else list(flatten(zip(s2,s1)))
              
print(f348([5, 3, 1, 2, 3]))

l0stparadise

def f348(list1):
    list1.sort(reverse=True)
    new_list=[]
    lenth=len(list1)
    if lenth%2:
        for i in range(len(list1)):
            if i ==len(list1)//2+1:
                break
            new_list.append(list1[i])
            if i ==len(list1)//2:
                break
            new_list.append(list1[-(i+1)])
        return new_list
    else:
        for i in range(len(list1)):
            if i ==len(list1)//2:
                break
            new_list.append(list1[i])
            new_list.append(list1[-(i+1)])
        return new_list

Geoffreylee

def f_348(lst: list):
    lst.sort(reverse=True)  # 将数组从大到小排序
    # 将排序后的数组对半切分，寻找切分位置的下标
    slice_index = len(lst) // 2 if len(lst) % 2 == 0 else len(lst)//2+1 
    peak_valley = [0] * len(lst)            # 创建一个长度与原数组一样的列表
    peak_valley[0::2] = lst[:slice_index]   # 奇数位插入峰值 
    peak_valley[1::2] = lst[slice_index:]   # 偶数位插入谷值
    return peak_valley

print(f_348([5, 8, 6, 2, 3, 4, 6]))

mdphd

a = [5, 3, 1, 2, 3, 4, 7]
a0 = a[:]
a0.sort()
L = len(a)
b = []
if L % 2 == 0:
    for i in range(0, L//2):
        b.append(a0[L - 1 - i])
        b.append(a0[i])
if L % 2 != 0:
    b.append(a0[L - 1])
    for i in range(0, L//2):
        b.append(a0[i])
        b.append(a0[L - 2 - i])
print(b)

小白无脑程序，见笑了

永恒的蓝色梦想

一个账号 发表于 2020-3-10 13:52
能不能给多点示例

A:
输入：[3,5,2,1,6,4]
输出：[3,5,1,6,2,4]

B:
输入：[1,2,3]
输出：[1,3,2]

C:
输入：[3,2,1]
输出：[2,3,1]

D:
输入：[1,2,3,4]
输出：[1,3,2,4]

E:
输入：[1,2,4,3]
输出：[1,4,2,3]

永恒的蓝色梦想

class Solution:
    def wiggleSort(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        flag=0
        for i in range(1,len(nums)):
            if (flag and nums[i - 1] > nums[i]) or (not flag and nums[i - 1] < nums[i]):
                nums[i],nums[i - 1]=nums[i - 1],nums[i]
            flag^=1

总感觉做过这道题？
而且我貌似和题解中用的同一种算法

看的执行最快的答案，又改了一下

永恒的蓝色梦想

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

是的

kinkon

永恒的蓝色梦想 发表于 2020-3-10 15:49
是的

想不到位运算符还能这么用，学习了...貌似你的没 return

fan1993423

永恒的蓝色梦想 发表于 2020-3-10 15:16
A:
输入：[3,5,2,1,6,4]
输出：[3,5,1,6,2,4]

它这个题目是先锋后谷还是先谷后峰哦

fan1993423

另外对于[5, 3, 1, 2, 3]
[5,2,3,1,3]是不是也是答案

zltzlt

fan1993423 发表于 2020-3-10 16:42
另外对于[5, 3, 1, 2, 3]
[5,2,3,1,3]是不是也是答案

是的，符合条件就行

fan1993423

不知道是不是这个意思

def fun348(lst):
    result=[]
    lst.sort()
    length=len(lst)//2
    Min,Max=lst[:length],lst[length:2*length]
    for i,j in zip(Max,Min):
        result.extend([i,j])
    if len(lst)%2:
        result.append(lst[-1])
    return result

塔利班

def f348(x):
    x.sort()
    r=[]
    i=-1
    while len(x)>1:
        r.append(x.pop(i))
        i=-1-i%2 
    return r+x