题目难度 困难 题目要求: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 思路:第一眼看到题目两个数组求中位数,看似很复杂,但是仔细一想,两个数组合在一块不久行了?然后合并后的数组给他排序, ...
分类:
其他好文 时间:
2018-04-15 18:08:29
阅读次数:
191
基本思想:就是把这一堆元素里面最大的一个跟最后一个元素换位置 实现代码: import java.util.Arrays;public class Test2 { public static void main(String[] args) { int [] arr=new int[]{44,23, ...
分类:
编程语言 时间:
2018-04-15 16:25:58
阅读次数:
212
java.util包的Arrays类包含了用来操作数组(排序和搜索)的各种方法, Arrays.fill(int [] a,int value)方法,该方法可将指定的int值分配给int型数组的每个元素 a:要进行元素替换的数组,value:要存储数组中所有元素的值 //替换数组中的元素方法 Arr ...
分类:
编程语言 时间:
2018-04-15 14:51:43
阅读次数:
171
给定两个数组,写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进: 如果给定的数组已经排好序呢?你将如何 ...
分类:
编程语言 时间:
2018-04-15 11:52:18
阅读次数:
197
给定两个数组,写一个函数来计算它们的交集。例子: 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].提示: 每个在结果中的元素必定是唯一的。 我们可以不考虑输出结果的顺序。详见:https://leetcode.com/problems/intersecti ...
分类:
编程语言 时间:
2018-04-15 11:50:58
阅读次数:
185
Collections :它的出现给集合操作提供了更多的功能。这个类不需要创建对象,内部提供的都是静态方法。 Arrays :用于操作数组对象的工具类,方法皆为静态方法。 ...
分类:
其他好文 时间:
2018-04-14 23:58:08
阅读次数:
326
package com; public class Main {public static void main(String[] args) { int teep; int[]arrays={1,4,2,3,9,5,6}; for(int i=0;i<arrays.length-1;i++){ fo ...
分类:
编程语言 时间:
2018-04-14 15:21:09
阅读次数:
221
题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 ac代码: ...
分类:
其他好文 时间:
2018-04-12 19:53:55
阅读次数:
137
int[] a={0, 1, 1, 2, 8, 4, 9}; System.out.println(String.valueOf(a)); 类型+句柄 System.out.println(a.toString()); 类型+句柄 System.out.println(Arrays.toString ...
分类:
编程语言 时间:
2018-04-12 10:30:35
阅读次数:
177