Leetcode 172. 계승 후의 제로 사고

589 단어 Leetcode
정수 를 정 하 다 되돌아오다 n! 결과 끝자리 의 0 의 수량.
예시 1:
  : 3
  : 0
  : 3! = 6,       。

예시 2:
  : 5
  : 1
  : 5! = 120,      1   .

설명: 당신 알고리즘 의 시간 복잡 도 는 O(log n) 。
5!=120, 5 가 함 유 된 인자 만 0 이 나타 납 니 다.그래서 몇 개 있 는 지 판단 합 니 다.
class Solution {
public:
    int trailingZeroes(int n)
    {
        int ans=0;
        while(n>1)
        {
            ans+=(n/=5);
        }
        return ans;
    }
};

좋은 웹페이지 즐겨찾기