【数据结构】使用顺序表解决约瑟夫环问题，25岁成功入职阿里P7的小哥哥告诉你

int del(int *arr,int index,int &len){

//将出队的那个人从数组中删除(覆盖)

int a=arr[index];

for(int i=index;i<len;i++){

arr[i]=arr[i+1];

}

//数组长度减1

len=len-1;

return a;

}

//寻找出队的人

void josephRing(int *arr,int n,int k,int m){

//第一开始数的人的下标

int index=k-1;

//数组长度

int len=n;

//出环顺序

while(len>1){

//每次出环的人的下标

index=(index+m-1)%len;

//打印输出每次出队人的下标

cout<<del(arr,index,len)<<" ";

}

//剩最后一个人 打印输出

cout<<arr[0]<<endl;

}

int main(){

cout<<“请输入约瑟夫环中的人数:”;

int n;

cin>>n;

int *arr=new int[n];

for(int i=0;i<n;i++){

arr[i]=i+1;

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

由于细节内容实在太多了，为了不影响文章的观赏性，只截出了一部分知识点大致的介绍一下，每个小节点里面都有更细化的内容！

小编准备了一份Java进阶学习路线图（Xmind）以及来年金三银四必备的一份《Java面试必备指南》

小编准备了一份Java进阶学习路线图（Xmind）以及来年金三银四必备的一份《Java面试必备指南》

[外链图片转存中…(img-kG9Nll6C-1711809698892)]