Leetcode刷题笔记16：【922】按奇偶排序数组 II【976】三角形的最大周长n

第十四天 2021-3-17每日刷四题

刷题模块：排序 - 简单难度

一、【题】按奇偶排序数组 II

遍历解法

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& nums) {
        int n=nums.size();
        vector<int> result(n);
        int ev=0;
        int od=1;
        for(int i=0;i<n;i++){
            if(nums[i]%2==0){
                result[ev]=nums[i];
                ev+=2;
            }
            else{
                result[od]=nums[i];
                od+=2;
            }
        }
        return result;
    }
};

官方解法：不使用新数组，双指针

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        int n = A.size();
        int j = 1;
        for (int i = 0; i < n; i += 2) {
            if (A[i] % 2 == 1) {
                while (A[j] % 2 == 1) {
                    j += 2;
                }
                swap(A[i], A[j]);
            }
        }   
        return A;
    }
};

二、【题】三角形的最大周长

排序+贪心 与官方相同

class Solution {
public:
    int largestPerimeter(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        while(n-3>=0){
            if(nums[n-1]<nums[n-2]+nums[n-3]) 
                return nums[n-1]+nums[n-2]+nums[n-3];
            n--;
        } 

        return 0;
    }
};