剑指offer：数组中只出现一次的数字 && 剑指offer：和为S的连续整数序列

数组中只出现一次的数字：题目描述

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

思路

前提：

• 两个相同的数进行^运算，结果为0，比如3 ^ 3 = 0， 2 ^ 2 = 0
• 不同数进行^运算，结果不为0

思路：
1 2 3 1 2 4 3 6

• 将所有的数进行^运算，则结果应该就是两个不同数字的进行 ^ 的结果，保存到flag中
  因为1 ^ 1 ^ 2 ^ 2 ^ 3 ^ 3 = 0
• 此时flag = 0010
• 将数组分为两类，第一类是二进制的第二位为1，第二类是二进制的第二位为0
• 然后分别对这两类数字进行 ^ 运算

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int flag = 0;
        for(int i : data)
            flag ^= i;
        int count = 0;
        while(!(flag & 1)){
            flag >>= 1;
            count++;
        }
        flag = 1 << count;
        *num1 = 0;
        *num2 = 0;
        for(int i : data)
            if(i & flag)
                *num1 ^= i;
            else
                *num2 ^= i;
    }
};

和为S的连续整数序列：题目描述

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

输出描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

思路

看代码就可以理解

class Solution {
public:
    vector<vector<int> > FindContinuousSequence(int sum) {
        if(sum <= 1) return {};
        int l = 1,r = 1,sumx = 1;
        vector<vector<int>> res;
        
        while(l <= r){
            sumx += ++r;
            while(sumx > sum)
                sumx -= l++;
            if(sumx == sum && l != r){
                vector<int> temp;
                for(int i = l; i <= r; i++) temp.push_back(i);
                res.push_back(temp);
            }
        }
        return res;
    }
};