作者：小卢
专栏：《Leetcode》
喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
136. 只出现一次的数字
题目：
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
示例：
思路：
异或相同为0，相异为1
代码：
class Solution { public: int singleNumber(vector<int>& nums) { int ret=0; for(auto e:nums) { ret^=e; } return ret; } };
118. 杨辉三角
题目：
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例：
代码：
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> vv; vv.resize(numRows,vector<int>()); for(size_t i=0;i<vv.size();++i) { vv[i].resize(i+1,0); vv[i][0]=vv[i][vv[i].size()-1]=1; } for(size_t i=0;i<vv.size();++i) { for(size_t j=0;j<vv[i].size();++j) { if(vv[i][j]==0) { vv[i][j]=vv[i-1][j]+vv[i-1][j-1]; } } } return vv; } };
