【C语言刷题——Leetcode6道简单题】

✨作者：@平凡的人1 ✨专栏：《小菜鸟爱刷题》 ✨一句话：凡是过往，皆为序章 ✨说明: 过去无可挽回， 未来可以改变

13. 罗马数字转整数

image-20220604152449691

image-20220604152510477

这道题，我刚开始一看，觉得挺简单，多种情况用switch语句分情况选择不就行了，直接上手代码，但是却忽略了题目中的话： 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

• I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
• C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

所以这三个点我们要单独分情况进行讨论 代码：

image-20220604153312499

提交运行：

image-20220604153346165

14. 最长公共前缀

image-20220604165931828

题目的意思就是让你输出最长的公共前缀。 解题思路：我们拿示例1作为例子把： {“flower”, “flow”, “flight”} 我们可以拿数组中的任何一组元素作为对比的标准，这里我就一第一组做为对比标准了，既strs[0],通过遍历的方法，让str[0]中的每一个元素与后面组别的元素逐个去比较，当出现不相等的时候，把此时str[0]中的元素置为’\0’，并且退出循环即可。下面，我们来看看代码实现的过程：

image-20220604181059268

提交运行：

image-20220604181617703

88. 合并两个有序数组

image-20220604183217201

经典题目，思路也是比较清晰的，去比较两个数组中的元素的大小，我们可以动态开辟一个数组来存放数据，但是本题略微有所差异,注意题目要求： 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列，所以如果开辟一个数组存放数据的话，最后要重新把数据复制到num1中，这步操作可以直接调用函数memcpy完成即可。 下面，一起来看看代码：

image-20220604184329502

提交运行：

image-20220604184359269

58. 最后一个单词的长度

image-20220604191519741

解题思路：从后往前遍历遇到空格结束即可。用计数器记录长度即可。不过要注意到一个问题：看到示例2，可能存在最后位置的几个都是空格，所以我们遍历过程跳出循环的条件可不能只是遇到空格就退出啊，同时要满足计数器不能为0，否则输出结果会是0，这不是我们想要的结果。下面，代码演示：

image-20220604191908860

image-20220604191928901

169. 多数元素

image-20220604220916769

多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。知道什么是多数元素之后，那就好办了，直接排序好数组，统计出现的次数是否大于n/2即可。

image-20220604221136111

提交运行：

268. 丢失的数字

image-20220604232626042

解题思路：异或 代码：

image-20220604232706300

提交运行：

image-20220604232839714

结语

最近开始忙起来了，可能会出现暂更的现象。本次就先到这里结束了！🌹