Xucc_x的博客

题目：找出数组中重复的数字 在一个长度为n的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道哪个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，9，2，5，3}，那么对应的输出是重复的数字2或者3 解决方法 方法一 直接将数组进行排序，然后遍历排序之后的数组，在其中找出重复的数字是轻而...

题目：不修改数组找出数组中重复的数字 在一个长度为n的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道哪个数字重复了几次。请找出数组中任意一个重复的数字，但是不能修改输入的数组。例如，如果输入长度为7的数组{2，3，1，9，2，5，3}，那么对应的输出是重复的数字2或者3 解决方法 方法一 题目要求不能修改数组，所以我们可以构...

题目 在一个二维数组中，每一行的值都是按照从左到右递增的顺序排列，每一列都是按照从上到下递增的顺序排列 请设计一个方法，输入这样的一个二维数组和一个数字，判断这个数字是否存在于这个数组中 解决方法 方法一 遍历整个二维数组进行查找 当然，面试中只写出方法一的解法，面试官一定不会满意，所以我们得谋求另一种思路 方法二 假设有如下二维数组，我们在这个二维数组中查找是否存在 7...