蓝桥杯刷题day6

第一题   力扣 合并两个有序数组

  向官方题解学习。。。。。。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        for(int i=0;i!=n;i++){
            nums1[m+i] = nums2[i];//往nums1中加入nums2的元素
        }
        sort(nums1.begin(),nums1.end());
           
    }
}

第二题  力扣 存在重复元素

  

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int n = nums.size();
        sort(nums.begin(),nums.end());
        for(int i=0;i<n-1;i++){
            if(nums[i] == nums[i+1]){
                return true;
            }
         
        }    
         return false; 
    }
};