转圈打印矩阵；一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字；

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix)
    {
    	vector<int> vec;
     	int row = matrix.size();
     	int col = matrix[0].size();
     	int top = 0, left = 0, bottom = row - 1, right = col - 1;
     	while (left <= right && top <= bottom )
     	{
      	      for (int i = left; i <= right; ++i)
       	          vec.push_back(matrix[top][i]);
              for (int i = top + 1; i <= bottom; ++i)
                  vec.push_back(matrix[i][right]);
              for (int i = right - 1; i >= left&&top < bottom; --i)
                  vec.push_back(matrix[bottom][i]);
              for (int i = bottom - 1; i > top&&left < right; --i)
                  vec.push_back(matrix[i][left]);
              top++; left++; bottom--; right--;
         }
     return vec;
    }
};

不得不说这段代码不是我写的，我也是花了一阵子才看懂，因为真的脑壳痛，但是看懂之后不得不感慨，思路确实很清晰，题目是让转圈打印一个矩阵，这样的题目之前我也写过，是和左神一起做题的时候，不过左神的那道题和这个题不太一样。

这道题的巧妙之处在于给出了四个变量，top 上，left 左，right 右 ，bottom 下
这四个变量的作用各不相同，top始终标记的是需要打印的矩阵某一圈的最顶层，而left始终标记的是需要打印的某圈矩阵的左边，rigth标记的是右边界，bottom标记的是下边界，四个变量就可以控制任意形状矩阵的打印。
首先声明一下有可能打印的矩阵
1.普通的矩阵
2.只有一行的数组
3.二维数组，每一行只有一个元素
4.空的矩阵

for (int i = left; i <= right; ++i)
for (int i = top + 1; i <= bottom; ++i) 
for (int i = right - 1; i >= left&&top < bottom; --i)
for (int i = bottom - 1; i > top&&left < right; --i)

代码中存在四次循环的判断，图示就是每次判断所打印的位置
四次循环完毕之后就会继续打印内存循环。
巧妙的就是第三次与第四次循环的判断&&之后的表达式可以完美的规避掉
2.只有一行的数组
3.二维数组，每一行只有一个元素
4.空的矩阵
其实可以在开头判断是否是空的矩阵，但是其实四个循环也可以规避掉只是要费一些时间罢了。

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
解法一：利用栈，先排好序，然后元素压栈，栈为空直接压入，栈不为空，判断压入的元素和栈顶的元素是否相同，相同的话，不压入，然后再把栈里面的元素弹出 ，最后栈里面剩下的两个元素就是要找的元素。

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        stack<int> sta;
        int length = data.size();
     	int ges  = length;
     	while (ges > 1){
      	    ges = ges / 3 + 1;
            for (int i = 1; i < length; ++i){
               for (int j = i; j > 0 && data[j] > data[j - 1]; --j){
                  swap(data[j], data[j - 1]);
               }
            }
        }
        for(int i = 0;i < length;++i)
        {
            if(sta.size()==0)
            {
                sta.push(data[i]);
            }
            else if(sta.top() == data[i])
            {
                    sta.pop();
            }
            else
            {
                sta.push(data[i]);
            }
        }
        *num1 = sta.top();
        sta.pop();
        *num2 = sta.top();
    }
};

解法2：
解法二用到的知识比较多，
1.两个一样的数字，异或之后为0，也就是说整个数组的元素抑或完毕之后就是要找的两个元素异或的值
2.整个数组异或之后得到的数字，只要这个数字在某二进制位是1，就说明在这二进制位，两个要找的元素的二进制表示不一样，我们就根据最低位的1来进行判断。
3.然后将整个数组分为两类，一类在我们所选的最低位为0，一类在我们所选的最低位为1，，然后拿我们整个数组异或出来的结果去挨个异或数组里面的元素，因为我们按照标志位，保证将要找的两个数字分开了，因为标志位为1，说明两个要找的元素在标志位所在的位，一个是1，一个是0，（因为异或相异为1，相同为0）。
拿整个数组异或得到的结果，按用标志位分成的两类数字，分别异或，因为相同的数字，标志位肯定一致，所以异或为0，然后

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        if(data.size() < 2)
            return ;
        int myxor = 0;
        int flag = 1;
        for(int i = 0 ; i < data.size(); ++ i )
            myxor ^= data[i];
        while((myxor & flag) == 0)
            flag <<= 1;
        *num1 = myxor;  //等于0也可以，只是myxor是两个要求数字的异或，用myxor异或得到的是两个数字的另外一个
        *num2 = myxor;
        for(int i = 0;i < data.size(); ++ i )
            {
                if((flag & data[i]) == 0)
                    *num2 ^= data[i];
                else
                    *num1 ^= data[i];
            }
        }
};