摘要: 看见这题我的第一反应是用哈希来做,不过更简洁的做法是用异或来处理,只要是偶数个都为0(0和任意数异或仍为数本身)。 int singleNumber(int A[], int n) { int x = 0; for (int i = 0; i < n; i++) x ^= A[i]; return 阅读全文
posted @ 2016-05-17 15:14 牧马人夏峥 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 这题的思路很巧妙,分两遍扫描,将元素分别和左右元素相比较。 int candy(vector<int> &rattings) { int n = rattings.size(); vector<int> incrment(n); int inc = 1; //和左边比较 for (int i = 1 阅读全文
posted @ 2016-05-17 15:02 牧马人夏峥 阅读(119) 评论(0) 推荐(0) 编辑