rust OJ实战

csuzhucong2023-10-27 8:55

[力扣 414. 第三大的数](#力扣 414. 第三大的数)

[力扣 628. 三个数的最大乘积](#力扣 628. 三个数的最大乘积)

力扣 414. 第三大的数

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例 1：

复制代码

输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。

示例 2：

复制代码

输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。

示例 3：

复制代码

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

提示：

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

进阶： 你能设计一个时间复杂度 O(n) 的解决方案吗？

cpp 复制代码

impl Solution {
    pub fn third_max(nums: Vec<i32>) -> i32 {
        let mut nums=nums;
        nums.sort();
        let mut num=0;
        for i in 0..nums.len(){
            let id = nums.len()-1-i;
            if id==nums.len()-1 || nums[id]!=nums[id+1]{
                num+=1;
            }
            if(num==3){
                return nums[id];
            }
        }
        return nums[nums.len()-1];
    }
}

力扣 628. 三个数的最大乘积

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1：

复制代码

输入：nums = [1,2,3]
输出：6

示例 2：

复制代码

输入：nums = [1,2,3,4]
输出：24

示例 3：

复制代码

输入：nums = [-1,-2,-3]
输出：-6

提示：

3 <= nums.length <= 104
-1000 <= nums[i] <= 1000

cpp 复制代码

impl Solution {
    pub fn maximum_product(nums: Vec<i32>) -> i32 {
        let mut nums=nums;
        nums.sort();
        let mut a = nums[0]*nums[1]*nums[nums.len()-1];
        let b = nums[nums.len()-3]*nums[nums.len()-2]*nums[nums.len()-1];
        if a<b {
            a=b;
        }
        return a;
    }
}