【三十七】作业十三【根据以往知识点】

"""
给你一个数组 nums, 数组中有2n个元素, 按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。

请你将数组按 [x1, y1, x2, y2,..., xn, yn] 格式重新排列, 返回重排后的数组。

示例 1: 
输入: nums = [2, 5, 1, 3, 4, 7], n = 3
输出: [2, 3, 5, 4, 1, 7] 
解释: 由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 , 所以答案为 [2, 3, 5, 4, 1, 7]

示例 2: 
输入: nums = [1, 2, 3, 4, 4, 3, 2, 1], n = 4
输出: [1, 4, 2, 3, 3, 2, 4, 1]

示例 3: 
输入: nums = [1, 1, 2, 2], n = 2
输出: [1, 2, 1, 2]
"""
from typing import List


# zip
def rearranged_array(arr: List) -> List:
    return [element for nums_tuple in zip(arr[:len(arr) // 2], arr[len(arr) // 2:]) for element in nums_tuple]


# nums = [2, 5, 1, 3, 4, 7]
# print(rearranged_array(nums))
# nums = [1, 2, 3, 4, 4, 3, 2, 1]
# print(rearranged_array(nums))
# nums = [1, 1, 2, 2]
# print(rearranged_array(nums))

"""
给你两个非负整数 low 和 high。请你返回 low 和 high 之间（包括二者）奇数的数目。
v

示例 1: 
输入: low = 3, high = 7
输出: 3
解释: 3 到 7 之间奇数数字为 [3,5,7]

示例 2:
输入: low = 8, high = 10
输出: 1
解释: 8 到 10 之间奇数数字为 [9]
"""


# 方法一
def count_odd(low: int, high: int) -> int:
    return len(list(filter(lambda x: x % 2, [item for item in range(low, high + 1)])))


# print(count_odd(3, 7))
# print(count_odd(8, 11))


# 方法二(数学规律)
def count_odd_2(low: int, high: int) -> int:
    if not low % 2 and not high % 2:
        return (high - low) // 2
    elif low % 2 and high % 2:
        return (high - low) // 2 + 1
    else:
        return (high - low - 1) // 2 + 1

    
# print(count_odd_2(3, 7))
# print(count_odd_2(8, 11))