lollipop的博客

题目： 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。 说明： 你可以假设nums中的所有元素是不重复的。 n将在[1, 10000]之间。 nums的每个元素都将在[-9999, 9999]之间。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为...

题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 一、个人分析思路： 熟读题目，如果可以使用额外空间，可以利用Set集合的元素不可重复这一特性解题。既然需要满足不使用额外空间，那就得另辟蹊径。 可以差不多理解，该数组非...

不知道怎么滴，总感觉自己想得过于复杂，看看别人做的，是真的简洁，向他人学习！ 我的代码： class Solution { public: string LeftRotateString(string str, int n) { char * des=(char*)malloc(sizeof(char)*n); //申请内存空间 strncp...