Write a function to find the longest common prefix string amongst an array of strings. 求若干字符串的最长公共前缀。 首先若无字符串，返回“”；接下来求得其中最短字符串的长度len，比较公共前缀只需最多比较len次；最后比较所有字符串里每一位上的字符。 class Solution {public:s

题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 示例 示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4

题目：题目链接 这题是hard诶，题目本身难度其实还好，但我debug是真的hard… 思路：把这题拆开，首先解决如何反转k个结点的链表？ 首先创建一个头结点root，root->next=nullptr。然后依次插入结点。 然后我们再输出root->next，这样是不是就反转了链表呀。知道了逻辑，我们开始敲代码： class Solution {public:ListNode* rever