算法刷题计划二----无主题随机刷题13（leetCode）

10.05. 稀疏数组搜索

稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。

示例1:

输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta”
输出：-1
说明: 不存在返回-1。

示例2:

输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ball”
输出：4

class Solution {
    public int findString(String[] words, String s) {
        for(int i=0;i 
个人总结： 优化不够，有序最好用二分。
 
16.05. 阶乘尾数
 
设计一个算法，算出 n 阶乘有多少个尾随零。
 
示例 1:
 
输入: 3
 输出: 0
 解释: 3! = 6, 尾数中没有零。
 
示例 2:
 
输入: 5
 输出: 1
 解释: 5! = 120, 尾数中有 1 个零.
 
class Solution {
    public int trailingZeroes(int n) {
        int c=0;
        for(long i=5;n/i>0;i*=5)
        {
            c+=n/i;
        }
        return c;
    }
}


 
个人总结： 重在知道数学解法。