第一堂课测试——数组

先第一代代码

package 数组;
import java.util.List;
import java.util.Scanner;
import java.util.*;
import java.util.Scanner;
import java.util.StringTokenizer;
import java.io.BufferedReader;
import java.io.FileOutputStream;
import java.lang.Math;
import java.io.IOException;
public class Int {
    
    public static void main(String[] args)
    {
    int[] str=new int[100];//主体
    int[] str1=new int [100];//每一个的串值
    System.out.println("请输入您要输入的数目:");
    int a=0;//总数
    Scanner scan=new Scanner(System.in);
    a=scan.nextInt();
    System.out.println("请输入整型数字：");
    for(int i=0;i<a;i++) {
        int s1;
        s1=scan.nextInt();
        str[i]=s1;
    }int l=0;
    for(int i=0;i<a;i++) {
        System.out.println("第"+(i+1)+"个是："+str[i]);
    }
    int O=0;
    for(int i=0;i<a;i++) {
        int i1=i+1;
        int o;o=0;
        for(int j=i+1;j<a;j++)
        {    O=O+1;
            int m=str[i]; int n=str[j];
            int N=0;int M=0;
            o=o+1;
            if(o==1) {
                M=n+m;
                str1[O-1]=M;
            }
            else {
                N=str1[O-2]+n;
                str1[O-1]=N;
                System.out.println(n);
            }
            System.out.println("数字："+(O-1)+"   "+str1[O-1]);
            l=O;
        }
    }int max=0;
    max=str1[0];
    for(int i=0;i<l;i++) {
        int m1=0;int m2=0;
        m1=str1[i];
        m2=str1[i+1];
        if(max<m2)max=m2;
        if(max<m1)max=m1;
    }
    if(max<str[0])max=str[0];
    if(max<str[a-1])max=str[a-1];
    System.out.println(max);
    }
}

由于这个并没有实现O(n)

然后下一代

package 数组;

import java.util.Scanner;

public class Shu {
public static void main(String[] args) {
    int[] str=new int[100];
    int[] str1=new int[100];
    System.out.println("请输入您要输入的数目:");
    int a=0;//总数
    Scanner scan=new Scanner(System.in);
    a=scan.nextInt();
    System.out.println("请输入整型数字：");
    for(int i=0;i<a;i++) {
        int s1;
        s1=scan.nextInt();
        str[i]=s1;
    }int l=0;
    for(int i=0;i<a;i++) {
        System.out.println("第"+(i+1)+"个是："+str[i]);
    }
    int N=-1;//第一个的在数组第几个
    for(int i=0;i<a;i++) {
        if(str[i]>0) {
            N=i;break;
        }
    }
    int max=str[0];//选最大的
    if(N==-1) {//如果数组里没有正数（0或者负数）
        for(int i=0;i<a;i++) {
            if(max<str[i])max=str[i];
        }
        System.out.println("最大的子数组："+max);
    }
    else {
        int M=0;//数据块最后一个
        int S=0;//判断数据块是正
        for(int i=N+1;i<a;i++) {
            int j=0;
            S=S+str[i];
            if(S>0)
            {
                M=i;
                str1[j]=S;
                break;
            }
            j=j+1;
        }
        if(M==a-1)
        {
            max=S;
            System.out.println("最大的子数组："+max);
        }
        
        
        
        
        
        
    }
}
}