数组中重复的数字
题目及要求
对应题解
正解：
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here if(numbers.size()==0) return -1; sort(numbers.begin(),numbers.end()); for(int i=0;i<numbers.size()-1;i++){ if(numbers[i]==numbers[i+1]){ return numbers[i]; } } return -1; } };
分析:
这个题目一定要好好分析，题目中说的是返回任意一个重复元素，当然可以选择两重循环来找重复的元素，但是那样效率实在不高。所以我就想用一重循环来解决，怎么做呢？那就是先对容器内元素排序，然后从第一个元素开始两两比较，只要有相同结果出现就返回该元素值。但是一定要注意数组越界情况，先把数组为空的情况考虑并解决掉，然后一重循环中数组长度需要减一，防止条件里i+1导致数组越界。
二维数组中的查找
题目及要求
对应题解
正解：
class Solution { public: bool Find(int target, vector<vector<int> > array) { for(vector<vector<int>>::iterator T=array.begin();T!=array.end();T++){ for(vector<int>::iterator t=(*T).begin();t!=(*T).end();t++){ if(*t==target) return true; } } return false; } };
分析：
这个题考察二维数组的遍历，不过是题目给的是容器嵌套的形式，那就要靠你对容器迭代知识的理解了。外层for循环使用迭代器T，内层使用迭代器t，前面文章提到迭代器相当于指针，那么*T就是内层的t，也就是T指向t的地址。通过解引用就可以得到对应的值，同理，*t就代表容器内的元素值。
替换空格
题目及要求
对应题解
正解：
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string res=""; for(int i=0;i<s.length();i++){ if(s[i]!=' ') res +=s[i]; else res +="%20"; } return res; } };
分析：
我的思路是定义一个空字符串，然后对需要替换的字符串遍历，如果不是空格，把该字符加到空字符串上，如果是空格，那就用%20代替，最后返回定义的字符串即可。
从尾到头打印链表
题目及要求
对应题解
正解：
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>v; while(head){ v.push_back(head->val); head=head->next; } reverse(v.begin(),v.end()); return v; } };
分析：
这题的目的也很明确：翻转链表。先定义一个容器，将链表中结点的值依次插入容器，然后调用reverse函数从头到尾翻转链表并返回即可。
