weixin_43899069
2020-02-15 18:38 阅读 440

循环算法题、求余类型题

在解循环的算法题中:需要用求余的方法将一个数组“首位相连”。 对于遍历加法,我写的格式是:(i+1)%n 。 但AC的答案格式是:(i%n)+1 这两者有何区别呢?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    qq_43116030 Chiak1 2020-02-15 20:35

    后者肯定是错的啦,假设循环数组的长度为n,那么index就只能为0到n-1,(i%n)+1的返回是1到n,这样就很明显了哇

    点赞 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2020-02-15 20:31

    假设i=0 n=3
    你的代码是 1 2 0 1 2 0 ...
    AC的代码是
    1 2 3 1 2 3 ...

    点赞 1 评论 复制链接分享

相关推荐