bigCousinXu

摘要： 题目：找出数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0 ~ n - 1 范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 例如：数组 { 2 , 3 , 1 , 0 , 2 , 5 ,3 } ，对应输出为 2 或 阅读全文

摘要： 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 将二维数组看做矩阵，取左下角或者右上角作为基准值： 若target > 基准值，在基准值 阅读全文