获赞
15
粉丝
9
关注
0
看过 TA
15
广东海洋大学寸金学院
2021
前端工程师
IP属地:广东
暂未填写个人简介
私信
关注
2020-08-22 21:14
已编辑
明略科技_eip_前端工程师
操作一:把第一个数放在最后 操作二:把12  34  翻转 21 43 依次类推 只能55%。实在不知道怎么优化了, 求AC大神指点😥 可能不能用链表 import java.util.Scanner; public class Main {     static class Node{         int node;         Node next;         Node(int node){           this.node=node;         }     }     public static void main(S...
小强1997://循环数组,奇数的相对位置不会变,如 1 3 5 7 ,偶数的相对位置不会变,如2 4 6 8 int main() { int n, m; cin >> n >> m; int odd = 1;//记录第一个奇数位置的数 int even = 2;//记录第二个偶数位置的数 bool flag = false;//记录第一个位置是奇数还是偶数,奇数为false,偶数为true for (int i = 0; i < m; i++) { int tmp; cin >> tmp; if (tmp == 1)//1则更新第一个位置的值 { if (flag == false) odd = (odd + 2) % n; else even = (even + 2) % n; } flag = !flag; } if (even == 0) even = n; for (int i = 0; i < n; i=i+2) { if (!flag) cout << odd << " " << even << " "; else cout << even << " " << odd << " "; odd = (odd + 2) % n; even = (even + 2) % n==0?n: (even + 2) % n; } return 0; } 时间复杂度O(N)
投递360集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-08-22 21:01
已编辑
明略科技_eip_前端工程师
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务