![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
斜月&三星
这个作者很懒,什么都没留下…
展开
-
二维数组中查找
二维数组中查找题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码:public boolean Find(int target, int [][] array) {if(array == null){return false;}...原创 2018-10-02 20:02:31 · 51 阅读 · 0 评论 -
调整数组使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 public void reOrderArray(int [] array) { for(int i = 0; i < array.legnth - 1; i++){ for(in...原创 2018-11-19 10:04:03 · 100 阅读 · 0 评论 -
找出数组中重复的数字
在一个长度为n的数组中,所有的数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数组重复了几次。请找出数组中任意一个重复的数字。例:输入长度为7的数组{2,3,1,0,2,5,3}, 对应的输出的重复的数字是2或3。方法1:先排序在查找方法2:利用哈希表从头到尾扫描每个数字,每扫描一个数字,都可以用O(1)的时间来判断哈希表是否包含了该数字。...原创 2019-07-08 21:54:21 · 2822 阅读 · 0 评论