輸入一個整數n，求從1到n這n個整數的十進制表示中1出現的次數

lewif 發布于2019-08-16 10:31 / 1690人閱讀

摘要：例如輸入，從到這些整數中包含的數字有，，和，一共出現了次。實現求個數中一共含有多少個思路一思路二結果

例如輸入12，從1到12這些整數中包含1 的數字有1，10，11和12，1一共出現了5次。

java實現：

// 求n個數中一共含有多少個1

  public class Order_Shed {
    
        //思路一
        public static int countNum(int[]array,char target){
            int count=0;
            if(array==null||array.length==0)
                return count;
            String source="";
            for(int i=0;i1)
                    count+=(n/dividend_2+1)*dividend_1;
                else if(temp==1)
                    count+=(n/dividend_2)*dividend_1+n%dividend_1+1;
                else
                    count+=(n/dividend_2)*dividend_1;
                dividend_1*=10;
                dividend_2=dividend_1*10;
            }
            return count;
        }
    
    
    
    public static void main(String[] args) {
        int[] array={1,2,3,4,5,6,7,8,9,10,11,12};
        System.out.println(countNum(array, "1"));
        System.out.println(countNumOfOne(12));
    }
    
    
}

結果：

云服務器 GPU云服務器 php輸入五個整數 java求1到n的和 N+1 asp n=n+1

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/69931.html

javascript實現一些算法題

摘要：字符的左右移動給定一個字符串，這個字符串為號和個字母的任意組合。題目二在一個字符串中找到第一個只出現一次的字符。乘除模擬位運算真正位運算輸入一個整數，求從到這個整數的十進制表示中出現的次數。字符的左右移動給定一個字符串，這個字符串為號和26個字母的任意組合?，F在需要把字符串中的號都移動到最左側，而把字符串中的字母移到最右側并保持相對順序不變，要求時間復雜度和空間復雜度最小。 var...

DirtyMind 2019-08-19 17:59 評論0 收藏0
由三道 LeetCode 題目簡單了解一下位運算

摘要：使用位運算數組只出現一次數字的數組得到最低的有效位，即兩個數不同的那一位看完上面的解法，我腦海中只有問號的存在，啥意思啊下面就讓我們簡單了解一下位運算并解析一下這三道題目。另，負數按補碼形式參加按位與運算。你可做過這幾道題？在面試的準備過程中，刷算法題算是必修課，當然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現一次的數字給定一個非空整數數組，除了某個元素只出現一次以外...

daydream 2019-05-21 11:41 評論0 收藏0
由三道 LeetCode 題目簡單了解一下位運算

摘要：簡單介紹一下位運算異或運算異或邏輯的關系是當不同時，輸出當相同時，輸出。另，負數按補碼形式參加按位與運算。使一個數的最低位為零，可以表示為。，截止到這兒，三道題目中使用的位運算介紹完畢，那么這里我們插入一下的詳細題解。你可做過這幾道題？在面試的準備過程中，刷算法題算是必修課，當然我也不例外。某天，我刷到了一道神奇的題目： # 136. 只出現一次的數字給定一個非空整數數組，除了某個元素只...

劉明 2019-05-22 14:21 評論0 收藏0
劍指offer：二進制中1的個數（Java）

摘要：問題描述輸入一個整數，輸出該數二進制表示中的個數。其中負數用補碼表示。思路方法將二進制變成字符數組，遍歷數組統計的個數，這種辦法不需要考慮正負數。遍歷字符數組，統計的個數判斷該位是否是，如果是就，否則執行下一次循環。的二進制表示想右移一位。 1.問題描述輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼表示。 2.思路方法1：將二進制變成字符數組，遍歷數組統計1的個數，這...

lifesimple 2019-08-16 18:36 評論0 收藏0
【Python從入門到精通】五萬六千字對Python基礎知識做一個了結吧！（二十八）【值得收藏】

摘要：它是一門解析型的語言，何為解析型語言呢就是在運行時通過解析器將源代碼一行行解析成機器碼。而像語言，等則是編譯型的語言，即通過編譯器將所有的源代碼一次性編譯成二進制指令，生成一個可執行的程序。 ...

leeon 2021-10-14 09:43 評論0 收藏0