OJ:Lintcode 余弦相似度

image.png

class Solution {
public:
    /**
     * @param A: An integer array.
     * @param B: An integer array.
     * @return: Cosine similarity.
     */

    //如果vector 中的所有元素都为空，那么返回false
    bool is_zero(vector a){
        for(auto it=a.begin();it!=a.end();it++){
            if(*it!=0){
                return true;
            }
        }
        return false;
    }
    double cosineSimilarity(vector A, vector B) {
        // write your code here
        if(A.empty()==true){
            return 2.0000;
        }

        if((is_zero(A)==false)&&(is_zero(B)==false)){
            return 2.0000;
        }
    

        double res1=0;

        for(int i=0;i