---

前言

leetcode两个题：只出现一次的数字、杨辉三角等的介绍

---

一、只出现一次的数字

• 0跟任何数异或结果都是任何数
• 相同的数异或结果为0

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int zero = 0;
        for(auto e : nums)
        {
            zero ^= e;  
        }

        return zero;
    }
};

二、杨辉三角

• 在写杨辉三角之前，先了解vector<vector<>>， 如下：
  

---

• 杨辉三角本质上是一个二维数组，结构如下：
  

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv(numRows);

        for(size_t i = 0;i < numRows; i++)
        {
            vv[i].resize(i+1, 0);

            vv[i][0] = vv[i][i] = 1;
        }

        for(size_t i = 0; i < numRows; 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;
    }
};

---

总结

leetcode两个题：只出现一次的数字、杨辉三角等的介绍