一道演算法題，演算法題

一道演算法題，演算法題

昨天看同事面試，裡面有道題覺得挺有意思。如題：輸入一個數如12， 檢查裡面1出現過幾次（1,10,11,12）共出現5處1，其中11為兩次。

 

        public staticint SumNumber(int n)

        {

            if (n < 0)

                return -1; 

            int count = 0;

            while (n > 0)

            {

                int temp = n % 10;

                int temp1 = n / 10;

                if (temp == 1)

                   count += 1;

 

                while(temp1>0)

                {

                    int temp2 = temp1 % 10;

                    if (temp2 == 1)

                       count += 1;

                   temp1 = temp1 / 10;

                }

               

                n--;

            }

            return count;

 

        }