剑指offer 第一题

半个月前的网易笔试的在线编程题做的好差，所以萌生了找练习题的念头。leetcode和剑指offer我准备先做一下剑指offer。看在9月9日之前能不能把这六十多道题刷一下吧。

我本人是pythoner，但是面试官又喜欢考C++，所以经量两个语言都试试吧。所有代码在牛客网的剑指offer练习题里通过。
首先是python版本：

# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        for line in array:
            target_in_array,line_num = self.Zheban_find(target,line)
            if target_in_array == True:
                return True
        return False
    def Zheban_find(self,target,array):
        low = 0
        high = len(array)-1
        target_in_array = False
        mid = -1
        while (low <= high):
            mid = int((low+high)/2)
            print(low,high,mid)
            if target<array[mid]:
                high = mid -1
            elif target>array[mid]:
                low = mid +1
            else:
                target_in_array = True
                break
        return target_in_array,mid

这道题是我面试一家公司的时候面过的，所以结合查找里的折半查找还是比较容易做出来的。
接下来就是用C++写一次了。
这可是要了我的老命啊。以前用过Qt对C++一知半解，写的时候思路还好办，只是具体语法忘了。在写之前需要复习一下vector，关键字（python里是True，到C++里是true，我就说我直接抄过来，报错说没定义，害得我差点以为C++里没这两个关键字），命名空间（在线上没什么问题，但是在本地调试的时候就不行了）。总之弄了半天终于写出来了，还需要继续复习C++啊。

using std::vector;
class Solution {
public:
    bool Find(int target, vector<vector<int> > array)
    {
        for(int line=0;line < array.size();line++)
        {
            int low = 0;
            int high = array[line].size()-1;
            int target_in_array = 0;
            int mid = -1;
            while (low <= high)
            {
                mid = int((low+high)/2);
                if(target<array[line][mid])
                    {high = mid -1;}
                else if (target>array[line][mid])
                    {low = mid + 1;}
                else
                    return true;
            }
        }
        return false;
    }
};

先记录到这里吧。