1.指出数组中和最大的子序列(子序列需要保持连续性)并显示初始和结束位置
import java.util.Scanner;
//第一种暴力求解法
public class Zuidazixulie {
public static void main(String[] args) {
Scanner str=new Scanner(System.in);
String res=str.nextLine();
String[] nums=res.split(" ");
int[] nums1=new int[nums.length];
for(int i=0;i< nums.length;i++){
nums1[i]=Integer.parseInt(nums[i]);
}
Baoli(nums1);
test2(nums1);
}
public static void Baoli(int[] nums1) {
int step = 1;
int max = nums1[0];
int start = 0;
int end = 0;
while (step <= nums1.length) {
for (int i = 0; i <= nums1.length - step; i++) {
int sum = 0;
for (int j = i; j < i + step; j++) {
sum += nums1[j];
}
if (sum >= max) {
max = sum;
start = i;
end = i + step - 1;
}
}
step++;
}
System.out.println(start + " " + end + " " + max);
}
//第二种方法
public static void test2(int[] nums1){
int max=nums1[0];
int[] sums=new int[nums1.length];
sums[0]=nums1[0];
int end=0;
int[] starts=new int[nums1.length];
for(int i=1;i< nums1.length;i++){
if(sums[i-1]>0){
sums[i]=sums[i-1]+nums1[i];
starts[i]=starts[i-1];
}else{
sums[i]=nums1[i];
starts[i]=i;
}
if(sums[i]>max){
max=sums[i];
end=i;
}
}
System.out.println(starts[end]+" "+end+" "+max);
}
}
2.删除数组的重复元素
注:TreeSet和HashSet的不同
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
//Treeset的有序性和不可重复性
//Treeset和Hashset都是线程不安全的
//Treeset:二叉树结构进行存储,不允许为null
//Hashset:Hashcode和equals进行比较,最对存放一个null
public class quchong {
public static void main(String[] args) {
Scanner str=new Scanner(System.in);
String arr= str.nextLine();
String[] nums=arr.split(" ");
int[] num=new int[nums.length];
for(int i=0;i< nums.length;i++){
num[i]=Integer.parseInt(nums[i]);
}
Set<Integer> set=new TreeSet<>();
for(int n:num){
set.add(n);
}
for(Integer integer:set){
System.out.print(integer+" ");
}
}
}
3.由小到大排序后输出数组的下标
import java.util.Arrays;
import java.util.Scanner;
//由小到大输出序号
public class Xuhao {
public static void main(String[] args) {
Scanner str=new Scanner(System.in);
String res= str.nextLine();
String[] arr=res.split(" ");
int[] nums=new int[arr.length];
int[] order=new int[arr.length];
for(int i=0;i<nums.length;i++){
nums[i]=Integer.parseInt(arr[i]);
order[i]=i+1;
}
for(int i=0;i< nums.length-1;i++){
for(int j=i+1;j< nums.length;j++){
if(nums[i]>nums[j]){
int temp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
temp=order[i];
order[i]=order[j];
order[j]=temp;
}
}
}
System.out.println(Arrays.toString(order));
}
}
4.将数组的元素按照奇偶分成前后两段进行存放(相对位置保证不变)
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
//第一种方法使用链表
//第二种方法数组内进行覆盖
public class jioudiaohuan {
public static void main(String[] args) {
Scanner str=new Scanner(System.in);
String res= str.nextLine();
String[] arr=res.split(" ");
Integer[] nums=new Integer[arr.length];
for(int i=0;i<nums.length;i++){
nums[i]=Integer.parseInt(arr[i]);
}
test1(nums);
test2(nums);
}
public static void test1(Integer[] nums){
List<Integer> list1=new ArrayList<>();
List<Integer> list2=new ArrayList<>();
for(int i=0;i< nums.length;i++){
if(nums[i]%2==0){
list1.add(nums[i]);
}else{
list2.add(nums[i]);
}
}
list1.addAll(list2);
list1.toArray(nums);
System.out.println(Arrays.toString(nums));
}
public static void test2(Integer[] nums){
int k=0;
for(int i=0;i< nums.length;i++){
if(nums[i]%2!=0){
for(int j=i+1;j< nums.length-1;j++){
if(nums[j]%2==0){
k=j;
int temp=nums[k];
for(;k>i;k--){
nums[k-1]=nums[k];
}
nums[i]=temp;
break;
}
}
}
}
System.out.println(Arrays.toString(nums));
}
}