持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第26天，点击查看活动详情

1.存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false

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

虽然我没学过c++但大体还是还好懂的，先建立一个容器，用sort方法进行升序排序

在通过循环进行相邻比较，全等则返回true

但这个如果要在c上成立就比较麻烦了

2.最大子数和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

采用方法，动态规划

思路和算法

这个简单想一下也挺简单的

f即为连续数组的最大和，而nums的存在是为了防止负数扰乱，举个例子

当测试用例为-1，10时，此时的最大子数组和为10，而并不是{9,-1} 

因此，官方代码为

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre = 0, maxAns = nums[0];
        for (const auto &x: nums) {
            pre = max(pre + x, x);  求最大值
            maxAns = max(maxAns, pre);
        }
        return maxAns;
    }
};

但对c++语法啥的不是很熟悉

参照了几个博客blog.csdn.net/qq_28087491…

blog.csdn.net/singledevil…

for (const auto &x: nums)： 可以迭代遍历数组的元素

3.两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

 

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现

 

方法，暴力枚举，枚举数组中的每一个数 x，寻找数组中是否存在 target - x

需要两个循环，外环用来选定X，内环用来实行target-x

注意：对于每个数，它都与前面的数进行过匹配，因此从它之后的数开始匹配

代码如下

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n = nums.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return {i, j};       //即target-i=j
                }
            }
        }
        return {};
    }
};

4.合并两个有序数列

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

 

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

 

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 

 

方法：直接合并后排序

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];
        }
        sort(nums1.begin(), nums1.end());
    }
};

利用了上面用过的sort方法排序即可，注意有一步是数组1和数组2元素之间的关系