Single Number

Single Number

int singleNumber(vector& nums) {

    int id = 0;
    int offset = 500000;
    int cnt[1000001];

    //初始化 每个数字出现的次数是0
    for(int i = 0; i < 1000001; i ++) {

        cnt[i] = 0;

    }

    for(int i = 0; i < nums.size(); i ++) {

        id = nums[i];
        //当前这个数字 

        cnt[id+offset] ++;
        //当前这个数字的次数

    }

    for(int i = -500000; i < 500000; i ++) {

        if(cnt[i+offset] == 1) {
            return i;
        }

    }

}