import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { //把输出的内容弄好 ArrayList<ArrayList<Integer>> res = new ArrayList<>(); //当输入数据不够三元组时候，输出空 if(num.length <= 2){ return res...

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { //首先这也是一个有序的数组，有序分为两节 //并且可以知道，最小值，是旋转部分的头 //可以理解为往中间找最小值 //比较：第左边的值还要小；比右边的值还要大 int left = 0; int right = array.length-1; while (left &lt...

public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //可以用候选者投票过半机制解决即摩尔投票法 int candidate = array[0]; //计票，设定第一个候选者，已经有一票 int count =1; for(int i = 1;i<array.length;i++){ if(array[i] == candidate){ coun...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int i = m-1; int j = n-1; //新数组的指针 int k = m+n-1; //任意一个数组遍历结束 while(i >= 0 && j >= 0){ //这里面很关键，首先注意判断范围，就是>=0，因为j--，是先用到j，再执行-- //因...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here //大致思路大家都知道，二分法，定义左指...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here int[] res = new int[2]; //哈希表中，存元素和下标，然后遍历当前元素，...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { int[] res = new int [2]; // write code here //由...