哪里错了啊

//思路:先比较对角线元素。找一个比他大一点比他小一点的。两个矩阵都不会存在这个数,从剩下的数字里面找
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int diff[array[0].size()-1];
        for(int i=0;i<array[0].size();i++){
            diff[i]=target-array[i][i];
            if(diff[i] == 0){//找到了
                return true;}}
            //下面开始找diff中负数中最大的元素
        int max=diff[0];
        int minposition=0;
         for(int i=0;i<array[0].size();i++){
            if (diff[i]<0){
                    if (diff[i]>max){
                       minposition=i;
                        max=diff[i];
                    }
            }}
            //下面开始找diff中正数最小的元素
        int min=diff[array[0].size()-1];
        int maxposition=0;
        for(int i=0;i<array[0].size();i++)
        {if (diff[i]>0){
               
                    if (diff[i]<min){
                       maxposition=i;
                       min=diff[i];
                    }
                }
              }  

        //从剩下的两个矩阵里面遍历
        for (int m =0;m<minposition;m++){
            for(int n=maxposition;n<array[0].size();n++){
                if (array[m][n]==target)
                {return true;}
            }
        }   
        for (int n=maxposition;n<array[0].size();n++){
            for (int m =0;m<minposition;m++){
                if (array[n][m]==target)
                { return true;}
            }
        }
        return false;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值