九月学习总结（7）

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));
    }
}