ITPub博客

首页 > > > 一段简单代码的运行性能疑惑?

一段简单代码的运行性能疑惑?

作者:karspb 时间:2019-10-18 14:03:48 0 删除 编辑

在leetcode做一道简单的算法题,自己解决了问题。但是阅读最快的那一段代码,同样是一个循环,但是时间复杂度怎么差了10倍左右?

time:0ms

classSolution{public:intremoveElement(vector& nums,intval){intfast=0,slow=0;for(inti=0;i

time:8ms

classSolution{public:intremoveElement(vector& nums,intval){inti=0;for(unsignedintj=0;j!=nums.size();++j){if(nums[j]!=val) nums[i++]=nums[j]; }returni; }};

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/2001/viewspace-3171302/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-07-31

  • 博文量
    222
  • 访问量
    16825