面试题
暴躁的猴子
比你优秀的人比你更努力!
展开
-
对给定的数组按正负数分类
题目描述:给定一个包含正负数和0的数组,将负数分到数组的左边,正数分到右边,0在中间。实现:1.首先想到的是空间换时间的方法;2.若不允许开辟新的数组,则用双指针从数组两端寻找并交换。思路同https://blog.csdn.net/orangefly0214/article/details/83271061private void clf(int[] nums){ i...原创 2019-08-27 10:52:59 · 920 阅读 · 0 评论 -
面试题:排序数组中绝对值出现的次数
题目描述:给定一个有序数组, 求它的元素的绝对值个数. 如数组[-3, -1, 0, 0, 2, 3, 5], 返回5.思路:这个题,利用Hashset进行顺序遍历,最后返回set的size()就可以,但是时间复杂度是o(n),要优化算法,我们就需要这样一个思路,看到有序数组,我们首先需要想到二分查找或者双指针的方式。本题中使用双指针,一个在数组头部,一个在数组尾部,然后两个指针朝...原创 2019-08-08 10:32:45 · 706 阅读 · 0 评论