剑指offer题目练习一

看见了一道二维数组找数的题，已排好序的数组（从左至右从上到下，都是由小变大的）让找数，瞬间就出思路了，并没有必要去看他的解释，两次二分就搞定了。

#include<cstdio>

#include<iostream>

using namespace std;

void sreach(int num[][], int row, int line, int goal)

{

    int i=,j=row-,mid;

    while((j-i)>)

    {

        mid=(i+j)/;

        if(num[mid][]>goal) j=mid;

        else i=mid;

    }

    int a,b;

    a = goal>=num[j][] ? j : i;

    i=,j=line-;

    while((j-i)>)

    {

        mid=(i+j)/;

        if(num[a][mid]>goal) j=mid;

        else i=mid;

    }

if(num[a][b]!=goal){
cout<<"not found!"<<endl;
}

else cout<<a<<","<<b<<endl;

}

int main()

{

    int n,m;

    int number[][];

    while(scanf("%d%d",&m,&n))

    {

        for(int i=;i<n;i++)

            for(int j=;j<m;j++)

            scanf("%d",&number[i][j]);

        int x;

        cin>>x;

        sreach(number, n, m, x);

    }

    return ;

}

/*

6 6

1 2 3 4 5 6

10 12 15 16 18 21

22 23 26 27 29 30

32 33 34 35 36 37

40 41 43 44 47 50

50 51 55 56 57 58

5 5

1 2 3 4 5

10 12 15 16 18

22 23 26 27 29

32 33 34 35 36

40 41 43 44 47

*/

还有一道插入字符串，把空格都换成%D%，直接链表搞定，不让用链表就用JAVA的linkedlist写。一个函数就够了。

#include<cstdio>

#include<iostream>

using namespace std;

struct node

{

    char data;

    node *next;

}*root;   // 指针没有盘空

void setuplist(char s[])

{

    node *temp,*n;

    n=root;

    int i=;

    while(s[i]!='\0')

    {

        temp = new node;

        temp->next=NULL;

        temp->data=s[i];

        n->next=temp;

        n=temp;

        i++;

    }

}

void insertwords()

{

    node *n;

    node *temp1,*temp2;

    n=root->next;

    while(n->next)

    {

        if(n->data==' ')

        {

            n->data='%';

            temp1 = new node;

            temp1->data = 'd';

            temp2 = new node;

            temp2->data = '%';

            temp1->next=temp2;

            temp2->next=n->next;

            n->next=temp1;

        }

        else n=n->next;

    }

}

void del(node *n)

{

    if(n->next) del(n->next);

    delete n;

}

int main()

{

    char s[];

    while(gets(s))

    {

        root = new node;

        root->next = NULL;

        setuplist(s);

        insertwords();

        node *t=root->next;

        while(t->next)

        {

            cout<<t->data;

            t=t->next;

        }

        cout<<endl;

        del(root);

    }

}

巴特西

剑指offer题目练习一

最新文章

热门文章