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

13. 罗马数字转整数

这道题，我刚开始一看，觉得挺简单，多种情况用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。==

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

代码：

提交运行：

14. 最长公共前缀

题目的意思就是让你输出最长的公共前缀。

解题思路：我们拿示例1作为例子把：

{“flower”,

“flow”,

“flight”}

我们可以拿数组中的任何一组元素作为对比的标准，这里我就一第一组做为对比标准了，既strs[0],通过遍历的方法，让str[0]中的每一个元素与后面组别的元素逐个去比较，当出现不相等的时候，把此时str[0]中的元素置为’\0’，并且退出循环即可。下面，我们来看看代码实现的过程：

提交运行：

88. 合并两个有序数组

经典题目，思路也是比较清晰的，去比较两个数组中的元素的大小，我们可以动态开辟一个数组来存放数据，但是本题略微有所差异,注意题目要求：

==合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列==，所以如果开辟一个数组存放数据的话，最后要重新把数据复制到num1中，这步操作可以直接调用函数memcpy完成即可。

下面，一起来看看代码：

提交运行：

58. 最后一个单词的长度

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

169. 多数元素

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

提交运行：

268. 丢失的数字

解题思路：异或

代码：

提交运行：