package web;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class FindPlusEqFix {
public static void main(String args[]) {
int arr[] = { 4, -1, 5, -4, 7, 9, 8, -3, 6, 3 };
//int sum = 8;
//getRes(arr, sum);
//System.out.println(getResult(arr, sum));
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + "\t");
}
System.out.println();
insertSort(arr);
}
// 求数组里任意两数相加为一固定值的数
public static void getRes(int[] arr, int sum) {
int arrLen = arr.length;
for (int i = 0; i < arrLen; i++) {
int temp = sum - arr[i];
for (int j = 0; j < arrLen; j++) {
int res = arr[j];
if ((res == temp) && (arr[i] != temp)) {
System.out.println(res);
}
}
}
}
// 求数组里任意两数相加为一固定值的数.这里是空间换时间
public static Map<Integer, Integer> getResult(int[] values, int sum) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
if (values == null || values.length == 0 || values.length == 1)
return map;
List<Integer> list = new ArrayList<Integer>();
for (int value : values) {
list.add(value);
}
for (int value : values) {
int result = sum - value;
if (!list.contains(result))
continue;
int key = value <= result ? value : result;// 把数组小的值作为key
int val = value > result ? value : result;// 把数组大的值作为value
map.put(key, val);
}
return map;
}
// 找一个数组重复的数
private static int getResult2(int[] values) {
if (values == null || values.length == 0) {
throw new RuntimeException("数组不能为空");
}
Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();
for (int value : values) {
if (map.get(value) != null && map.get(value) == true) {
return value;
} else {
map.put(value, true);
}
}
throw new RuntimeException("不能存在重复数字");
}
// 负数一块，正数一块，相对位置不变
private static Integer[] getResult(Integer[] values) {
if (values == null || values.length == 0 || values.length == 1)
return values;
List<Integer> leftList = new ArrayList<Integer>();
List<Integer> rightList = new ArrayList<Integer>();
for (Integer value : values) {
if (value <= 0) {
leftList.add(value);
} else {
rightList.add(value);
}
}
leftList.addAll(rightList);
return leftList.toArray(new Integer[0]);
}
static void insertSort(int arr[]) {
int minus = -1, plus = -1;
int tmp = 0;
for (int i = 0; i < arr.length; i++) {
if (minus == -1) {
if (arr[i] < 0 && plus >= 0) {
minus = i;// 用来寻找第一个负数
}
if (arr[i] > 0 && plus < 0) {
plus = i;// 用来寻找第一个正数
}
}
if (minus >= 0 && plus >= 0)// 都找到之后进行交换
{
tmp = arr[plus];
arr[plus++] = arr[minus];
for (int k = minus; k > plus; k--) {
arr[k] = arr[k - 1];
}
arr[plus] = tmp;
minus = -1;
//每次排完序，就打印一下结果
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j] + "\t");
}
System.out.println();
}
}
}
}