#Zeroes

283. Move Zeroes

https://leetcode.com/problems/move-zeroes/https://medium.com/@rebeccahezhang/leetcode-283-move-zeroes-6e6c23380998Givenanarray nums,writeafunctiontomoveall...
代码星球 ·2021-02-08

leetcode 73. Set Matrix Zeroes

73.SetMatrixZeroes题目要求是二维数组中出现0的地方所在行和所在列全变成0。题目的关键是O(1)的时间复杂度,也就是在原地做。思路:将第一行、第一列,除了(0,0)这个点的其他所有点用来记录这一行或者这一列是否出现0。具体做法:先判断第一行第一列本身是否有0,用两个变量保存。然后遍历从(1,1)到(n-...
代码星球 ·2020-10-13

leetcode 283. Move Zeroes

一次遍历就可以classSolution{public:voidmoveZeroes(vector<int>&nums){intlength=nums.size();if(length<=0)return;intj=0;for(inti=0;i<length;i++){if(nums[i...
代码星球 ·2020-10-13

leetcode 172. Factorial Trailing Zeroes(阶乘的末尾有多少个0)

 数字的末尾为0实际上就是乘以了10,20、30、40其实本质上都是10,只不过是10的倍数。10只能通过2*5来获得,但是2的个数众多,用作判断不准确。以20的阶乘为例子,造成末尾为0的数字其实就是5、10、15、20。多次循环的n,其实是使用了多个5的数字,比如25,125等等。n/5代表的是有多个少含5...