给定一个正整数数组和一个正整数m，返回一个小于m的最大数，例如：给定[9, 4, 6, 1, 8, 7], m = 550 ，return 498

给定的数组是[9, 4, 6, 1, 8, 7]，m是550，那么我们需要返回一个小于550的最大数。

我们可以先将数组排序，然后按照从高位到低位的顺序来构建数字。

例如，我们可以从高位开始，依次取出数组中的数字来构建数字，直到构建出的数字大于等于550为止。

代码如下：

def max_number(nums, m):
    nums.sort(reverse=True)  # 先将数组排序
    res = 0
    for num in nums:
        res = res * 10 + num  # 从高位开始构建数字
        if res >= m:  # 如果构建出的数字大于等于m，则返回前一个数字
            return res // 10
    return res  # 如果数组中的数字均小于m，则返回最后构建出的数字

print(max_number([9, 4, 6, 1, 8, 7], 550))  # 输出：498

上面的代码中，我们首先将数组排序，然后从高位开始构建数字。如果构建出的数字大于等于550，则返回前一个数字；如果数组中的数字均小于550，则返回最后构建出的数字。

相关问题

.给定一个正整数数组和一个正整数m，返回一个小于m的最大数

### 回答1：
如果您想要从一个正整数数组中找出小于给定正整数m的最大数，可以使用以下步骤：

1. 对数组进行排序，使得数组中的数按升序排列。

2. 从前往后遍历数组，找到第一个小于m的数即为所求。

例如，对于给定的数组[5, 10, 15, 20]和数字13，可以按以下步骤操作：

1. 对数组进行排序，得到[5, 10, 15, 20]。

2. 从前往后遍历数组，发现5小于13，因此返回5。

如果您想使用代码实现这个功能，可以使用以下Python代码：

def find_max(arr, m):
    arr.sort()  # 对数组进行排序
    for num in arr:  # 遍历数组
        if num < m:  # 如果数字小于m，则返回该数字
            return num
    return -1  # 如果没有找到小于m的数字，则返回-1

希望这些信息对您有帮助。

### 回答2：
假设给定的正整数数组为arr，长度为n。我们可以通过以下步骤找到小于m的最大数：

1. 初始化变量max_num为0，用于保存小于m的最大数。

2. 遍历数组arr中的每个元素num：
- 如果num小于m且大于max_num，则更新max_num为num。

3. 返回max_num作为结果。

以下是一个具体的示例代码实现：

def find_max_num(arr, m):
    max_num = 0
    for num in arr:
        if num < m and num > max_num:
            max_num = num
    return max_num

# 测试样例
arr = [10, 20, 30, 40, 50]
m = 35
result = find_max_num(arr, m)
print(result)  # 输出为30

在该示例中，给定的正整数数组为[10, 20, 30, 40, 50]，m为35。我们通过遍历数组中的元素，找到小于35的最大数为30。因此，程序输出结果为30。

这个算法的时间复杂度为O(n)，其中n是数组的长度。

### 回答3：
首先，我们可以对给定的正整数数组进行排序，将数组中的数字按照从小到大的顺序排列。

然后，我们从数组的最后一个数字开始，将其与m进行比较。如果该数字小于m，则说明找到了小于m的最大数，直接返回该数字。

如果该数字大于等于m，则继续向前遍历数组，直到找到一个小于m的数字或者遍历到数组的第一个数字为止。

如果遍历到数组的第一个数字仍然大于等于m，则说明数组中所有的数字都大于等于m，此时无法找到小于m的最大数，返回-1或者其他特定的标识。

综上所述，我们可以编写如下的代码来实现该功能：

def findMaxNum(nums, m):
    nums.sort()  # 对数组进行排序
    for i in range(len(nums)-1, -1, -1):
        if nums[i] < m:  # 找到小于m的最大数
            return nums[i]
    return -1  # 数组中所有数字都大于等于m

nums = [1, 3, 5, 7, 9]
m = 6
result = findMaxNum(nums, m)
print(result)  # 输出：5

在这个例子中，给定的正整数数组为[1, 3, 5, 7, 9]，m为6。经过排序后，数组变为[1, 3, 5, 7, 9]。遍历数组后发现，最后一个小于6的数字是5，因此返回5作为结果。

华为机考:给定一个正整数n,如果可以分解为m个连续正整数之和

给定一个正整数n，如果可以分解为m个连续正整数之和，那么我们需要找出这个连续正整数序列的起始数x和长度m的关系。假设这个连续正整数序列的起始数为x，那么它的长度m最大能够取到多少呢？

我们知道，这个连续正整数序列的和等于n，我们可以做出如下的等式：(2x + m - 1) * m = 2n。

等式的右边是2n，所以2x + m - 1的值不能大于2n。我们根据这个等式就可以找出最大的m的取值为m = sqrt(2n + 1) - 1。

接下来我们需要判断这个m是否为正整数。如果m是正整数，那么说明n可以被分解为m个连续正整数之和。否则，n不能被分解为m个连续正整数之和。

我们可以通过判断sqrt(2n + 1) - 1是否为正整数来确定n是否可以被分解为m个连续正整数之和。

举个例子，假设n = 15，那么m的最大取值为m = sqrt(2*15 + 1) - 1 = 4。

我们可以找到一个连续正整数序列，起始数为x = 1，长度为m = 4，满足1 + 2 + 3 + 4 = 10 < 15。但是如果我们将m增大到5，我们就无法找到一个连续正整数序列的和等于15。

所以答案是，如果给定一个正整数n，如果可以分解为m个连续正整数之和，m的最大取值为m = sqrt(2n + 1) - 1，如果sqrt(2n + 1) - 1为正整数，则可以分解，否则不能分解。