【C语言刷题——7道leetcode简单题】

✨作者：@平凡的人1

✨专栏：《小菜鸟爱刷题》

✨一句话：凡是过往，皆为序章

✨说明: 过去无可挽回， 未来可以改变

感谢您的点赞与关注，同时欢迎各位有空来访我的平凡舍

好的，各位，我们废话不说哈，直接开刷

题目的意思很简单：就是给你一个数val，把数组nums中值为val的数给删掉，而且不能自己使用额外的空间，空间复杂度要求为O（1），原地修改数组。实质上并没有那么难，我们可以尝试着来做一下。

解题思路：我们可以定义两个变量来作为数组的下标，利用其中一个变量去遍历数组，判断是否等于val，把不是的数放在另一个变量作为下标的同一个数组中。这样就避免了开辟新的数组，下面直接上手我们的代码：

提交运行：

首先，这道题有一个点：一个排序数组。这说明这个数组是排序好的了（当然如果没有排序的话你也可以自己排序），在前期阶段，说到有序数组，我们想到的自然是二分查找了。然后要找目标值，返回下标，没有的话要找插入的位置。

解题思路：二分查找。可以利用二分查找思想的做法。首先数组是排序好的了，而且时间复杂度也满足题意，直接敲代码：

提交运行：

有了完美数的定义之后，我们自然理解了什么是完美数，解题思路也就来了。

解题思路：计算出所有的正因子相加起来判断是不是等于原来的值即可

提交运行：

简单来说，就是叫你判断二进制表示中相邻两位的数字是否相同。

解题思路：我们只要让n&1，算出最后一位，然后再让n>>1，算出倒数第二位。然后判断是否相等即可，下面，让我们用代码来实现这个过程：

提交运行：

emm,通过就行！

这道题起的名字是真的挺有意思的，不知道你是否也这样认为，这道题也不难。不要被名字给唬住了。

解题思路：直接通过遍历的做法让两个字符串一一匹配即可，通过计数器，如果相等，计数器就+1，最后返回计算器的值即可

提交运行：

…我也没想到执行用时：0 ms, 在所有 C 提交中击败了100.00%的用户.

目的很简单：就是让你找出数组中重复的数字，我们该怎么去找呢？同时，我们也不知道重复的数字重复了多少次，但是返回的结果可以只是其中的一个重复数字即可。

这里提供一种做法：通过调用qsort函数将数组排序，然后判断相邻的元素是否相等即可。下面，我们一起来看一看代码：(这里要注意一个点：那就是要看看数组是否越界了！)

提交运行一下：

非常有意思的一道题目，刚开始一上来就想着将所有旋转后的结果放到一个数组里，然后进行查找。但是你会发现这种做法既不好操作，也太费事，所以我们改变一下策略：

解题思路：举个例子，拿ABCDE来说，其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。同时，我们要先去判断字符串长度是否相等，通过调用strcpy函数、strcat函数、strstr函数即可轻松解决本题，下面一起来看看我们的代码：

提交运行：

ok，完美收工。

通过以上的7道leetcode小题，不知道对你是否有所启发与帮助。还是那三个字：多练习。不要好高骛远，要夯实自己的基础，多多总结，这总是有好处的，熟能生巧嘛，最后，这次刷题就先到这里结束了，觉得不错的话，也可以点个赞哦！