c++备战CCF之力扣简单题（找出转圈游戏输家）

本文链接：https://blog.youkuaiyun.com/qq_62272095/article/details/132312753

这道题并没有什么数学做法，只需简单设置一个数组进行遍历，然而我在做的过程中却发现了一些基础用法错误，在这里记下。

代码：

class Solution {
public:
    vector<int> circularGameLosers(int n, int k) 
    {
            int i=1;
            int arr[n];
            for(int i=0;i<n;i++)arr[i]=2;//用数组记录次数
            int cur=0;
            while(1)
            {
                arr[cur]--;
                if(arr[cur]==0)break;
                cur=(cur+i*k)%n;//更新下一次传到的位置
                i++;
            }

            vector<int> res;
            for(int i=0;i<n;i++)
            {
                if(arr[i]==2)res.push_back(i+1);
            }
            
            return res;
    }
};

一、memset函数

这个函数我以前经常在用，但是一直是将数组初始化为0或1，也就没有出现问题，直到今天，我初始化为2的时候，提交错误，才让我真正了解了这个函数的用法。

#include<string.h>
void *memset(void *s, int ch, size_t n);//函数形式

函数功能：为指针变量s所指的前n个字节的内存单元填充给定的int型数值ch，它可以为任何数据进行初始化。换句话说，就是将数值ch以单个字节逐个拷贝的方式放到指针变量s所指的内存中去。注意：只将数值ch的最低一个字节填充到内存。

例如：

memset（arr , 2 , sizeof（arr））

2的二进制表达为0000 0000 0000 0000 0000 0000 0000 0010

将其最后一个字节即0000 0010以单个字节逐个填充到数组arr的内存，则arr所有元素变为0000 0010 0000 0010 0000 0010 0000 0010 即33686018

若是不填充所有字节，如

memset（arr , 2 , 6）

同理 arr[0]=33686018 arr[1]=0000 0000 0000 0000 0000 0010 0000 0010 即514 （字节填充从低到高）

memset（）还可以填充char类型数组，直接按地址填充。

二、数组的初始化问题

我经常会用 int arr[5]={0}; 来初始化数组，但是这种方法只能适用于将所有值初始化为0，若是其他数值，则只会初始化arr[0]。

三、vector的输出

大多数时候我用vector都是确定好长度n的，但是如果遇到没有确定n的情况下，每push_back或pop一个值，n都会改变，这时候需要用到迭代器。

每种容器都定义了自己的迭代器类型，例如vector:

vector<int>::iterator    iter;    //定义一个名为iter的迭代器

迭代器的初始化

vector<int>    ivec;
vector<int>::iterator    iter1=ivec.bengin();    //将迭代器iter1初始化为指向ivec容器的第一个元素

vector<int>::iterator   iter2=ivec.end();    //将迭代器iter2初始化为指向ivec容器的最后一个元素的下一个位置

例如：