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; } //将数组排序 Arrays.sort(num); int n = num.length...

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

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){ count++; }else{ count--; if(count == 0){ //说明当前候选者票数与之前都抵消了，重新计票 candidate =...

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，再执行-- //因此会用到等于0的时候，再执行-1，不符合 //然后赋值这里，是用到了谁，谁-1，不是都要-1，因此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 //大致思路大家都知道，二分法，定义左指针和右指针的问题 //需要注意的是，两端怎么取，缩小遍历范围可以left+1，right-1 //但是要主要两端重合的情...

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]; //哈希表中，存元素和下标，然后遍历当前元素，找对应的差值 HashMap<Integer,Integer> hm = new HashMap<>...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { int[] res = new int [2]; // write code here //由于求得数字有两个，进行异或之后，还需要把两个数字区分开 int xorResult = 0 ; for(int i = 0;i&lt...