В литкоде отсутствует эффективность числа и времени? ⇐ C++
-
Anonymous
В литкоде отсутствует эффективность числа и времени?
Сегодня вечером я работал над проблемой «отсутствующего номера» в литкоде. У меня есть рабочий код, который я написал, но я действительно не понимаю, в чем такая разница между моим кодом и «образцом» кода, которая составляет разницу во времени выполнения в 15 мс!
Мой код:
int MissingNumber(std::vector& nums) { std::size_t n { nums.size() }; интервал накопления {0}; for (std::size_t я { 0 }; я < n; ++i) { накопление += числа [я]; } return (n*(n+1)*0,5 - накопление); } Пример кода (предоставлен Leetcode):
int MissingNumber(vector& nums) { int n = nums.size(); целая сумма = 0; for(int i=0; i
Сегодня вечером я работал над проблемой «отсутствующего номера» в литкоде. У меня есть рабочий код, который я написал, но я действительно не понимаю, в чем такая разница между моим кодом и «образцом» кода, которая составляет разницу во времени выполнения в 15 мс!
Мой код:
int MissingNumber(std::vector& nums) { std::size_t n { nums.size() }; интервал накопления {0}; for (std::size_t я { 0 }; я < n; ++i) { накопление += числа [я]; } return (n*(n+1)*0,5 - накопление); } Пример кода (предоставлен Leetcode):
int MissingNumber(vector& nums) { int n = nums.size(); целая сумма = 0; for(int i=0; i
