1.存在重复元素 力扣传送门、

这道题目的解题思路就是先排序然后比较相邻元素是不是有相等的，有就是true否者false

排序的算法比较多大，但是我用插入和快排plus版都没有过...

但是非递归的归并过了，对排序算法感兴趣的小伙伴可以去看我的博客 各种排序算法的C实现

好不容易写完之后看到官方解法用了qsort.......说好的数据结构练习题......

//也可以用非递归的方式
void MergesortNonR(int* a, int n)
{int* tmp = (int*)malloc(sizeof(int) * n);if (tmp == NULL){perror("Mergesort malloc fail");exit(-1);}//每组有rangeN个数据要进行归并for (int rangeN = 1; rangeN < n; rangeN *= 2){for (int i = 0; i < n; i += rangeN * 2){int begin1 = i;int end1 = i+rangeN-1;int begin2 = rangeN + i;int end2 = i+2*rangeN-1;//end1 begin2 end2 都越界//可以修正也可以直接break//修正出一段不存在的区间然后所有数据相当于没动//如果在当前的i，break出去相当于跳出了这个i的循环，这一段没拷贝但是其他正常的地方还是要拷贝的所以不能把memcpy写在循环的外面（整体拷贝）if (end1 >= n) {end2 = n-1;end1 = n - 1;begin2 = n;}//或者直接break；/*if (end1 >= n){break;}*/else if (begin2 >= n){begin2 = n;end2 = n - 1;}else if(end2>=n){end2 = n-1;}int j = i;while (begin1 <= end1 && begin2 <= end2){if (a[begin1] < a[begin2]){tmp[j++] = a[begin1++];}else{tmp[j++] = a[begin2++];}}while (begin1 <= end1){tmp[j++] = a[begin1++];}while (begin2 <= end2){tmp[j++] = a[begin2++];}memcpy(a + i, tmp + i, sizeof(int) * (end2-i+1));}}free(tmp);tmp = NULL;
}bool containsDuplicate(int* nums, int numsSize){
//qsort(nums,numsSize,sizeof(int),cmp);
MergesortNonR(nums,numsSize);for (int i = 0; i < numsSize - 1; i++) {if (nums[i] == nums[i + 1]) {return true;}}
return false;
}

2.最大子数组和

最大子数组和传送

说实话这个题我的思路一开始就不正确，过了一半的测试，后来看题目涉及“最大”“连续”这样的字眼就想到了 贪心

具体思路就是四个变量，

1. 当前值，这个不用设直接nums[i]就可以

2.然后是之前和prev，如果遍历数组现在在i位置，就要前i-1的元素之和，如果最大和<0，那么之前和清空为0

3.当前和now=之前和prev+当前值nums[i]

4.最大和max，i==0，最大和就是当前值，往后遍历只要当前和>max就把当前和赋给最大和

具体的代码如下

int maxSubArray(int* nums, int numsSize){
int prev=0,now=0,max=0;
for(int i=0;imax){max=now;}}}return max; }

博主现在是按照力扣的数据结构初阶的题单开始刷，每日都有几道题，我都会准时更新在博客里，欢迎大家一起讨论优化

 由于现在还没有正式接触C++，所以实现都是C，如果有和我一样在巩固C的朋友，欢迎关注