public static void main(String[] args) {
//给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
int target = 12;
int[] aa = {3, 6, 4, 8, 22};
for (int i = 0; i < aa.length; i++) {
int base = target - aa[i];
for (int j = 0; j < aa.length; j++) {
if (base == aa[j] && i != j) {
System.out.println(i + "==" + j);
}
}
}
}
2, 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
String[] aa = "abcaaabssssscbfgfffb".split("");
int bb = 0;
for (String a : aa) {
int begin = set.size();
set.add(a);
int end = set.size();
if (begin == end) {
if (bb < set.size()) bb = set.size();
set.clear();
set.add(a);
}
}
System.out.println(bb);
}
3.删除重复的值
public static void main(String[] args) {
int[] nums = {0, 33, 33, 33, 66, 22, 55, 55, 55, 666};
int k = removeDuplicates(nums);
for (int i = 0; i < k; i++) {
System.out.println(nums[i]);
}
}
public static int removeDuplicates(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
int k = 1;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[i - 1]) {
nums[k++] = nums[i];
}
}
return k;
}
4.二分查找
/**
* 折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,
* 则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直
* 到查找到了为止,否则序列中没有待查的关键字。
*
* @param array 数组
* @param a 一个
* @return int
*/
public static int biSearch(int[] array, int a) {
int lo = 0;
int hi = array.length - 1;
int mid = 0;
while (lo <= hi) {
System.out.println(lo + "======" + hi + "======" + mid);
mid = (lo + hi) / 2;//中间位置
if (array[mid] == a) {
return mid + 1;
} else if (array[mid] < a) { //向右查找
lo = mid + 1;
} else { //向左查找
hi = mid - 1;
}
}
return -1;
}
public static void main(String[] args) { //给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 int target = 12; int[] aa = {3, 6, 4, 8, 22}; for (int i = 0; i < aa.length; i++) { int base = ta..