C语言 杨氏矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。

杨氏矩阵  

arr【3】【3】={{1，2，3}，{2，3，4}，{3，4，5}}；

在里面寻找一个数字是否存在？

---

int main()
{
    int arr[3][3] = { {1,2,3},{2,3,4},{3,4,5} };
    int n = 0;
    scanf("%d", &n);
    int i = 0;
    int j = 0;
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 3; j++)
        {
            if (arr[i][j] == n)
            {
                printf("找到了：arr[%d][%d]", i, j);
                break;
            }
        }
    }
    return 0;
}