![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
「已注销」
这个作者很懒,什么都没留下…
展开
-
数字在排序数组中出现的次数 java
题目描述 统计一个数字在排序数组中出现的次数。 解题思路 数组是排序的,所以重复出现的数字是相邻排列的。 用二分查找算法,找到第一次出现的位置,和 最后一次出现的位置。 判断第一次出现的位置条件为:当前数字的前一个是否与之相等,若是则继续查找,否则该位置就是第一次出现的位置。 判断最后一次出现的位置条件为:当前数字的后一个是否与之相等,若是则继续查找,否则该位置原创 2016-07-17 16:05:49 · 2607 阅读 · 2 评论 -
数组中重复的数字 java
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 解法1:使用map来记录重复数字即可,由于数字的大小在0-n-1之内,可以使用数组来代替map pu原创 2016-07-17 22:28:14 · 2298 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面 java
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 首先,说一种时间复杂度为O(n),但是空间复杂度较高的。但是这种代码,肯定不会是面试官喜欢的。 我们申请另外两个数组,每次输入数据时,直接比对是奇数还是偶数,顺序存放在两个数组中,并记录下标原创 2016-07-18 09:03:41 · 590 阅读 · 0 评论 -
比较重量
[编程题] 比较重量 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石原创 2016-07-31 20:58:58 · 584 阅读 · 0 评论 -
Java 数组在内存中的结构
Java中的数组存储两类事物: 原始值(int,char,...),或者引用(对象指针). 当一个对象通过 new 创建,那么将在堆内存中分配一段空间,并且返回其引用(指针). 对于数组,也是同样的方式. 1. 一维数组 [java] view plain copy int arr[] = new int[3]; int[] arr 指向转载 2016-09-29 22:42:40 · 3442 阅读 · 0 评论