Java基础期中小结（三）

求子数组最大和

给定一个数组，求数组中某一段元素和的最大值。注意这一段元素是连续的。如[31,-41,59,26,-53,58,97,-93,-23,84]，的最大和是187=59+26+（-53）+58+97

public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int[] a = new int[N];
		int len=0;
		for(len=0;len<N;len++) {
			a[len] = in.nextInt();
		}
		System.out.println(MaxSum(a));
	}
	
	public static int MaxSum(int arr[]) {
		int i;
		int Sum = 0;
		int s = 0;
		for(i=0;i<arr.length;i++) {
			s+=arr[i];//先把它加上
			if(s>Sum) {//如果大于之前记录的最大值
				Sum = s;//最大值更新
			}else if(s<0) {//如果加上后值是负数
				s = 0;//最大值不可能是负数，直接归零，下一个值为起始值
			}
         //如果加上的是负数，当前的值保存在s中，没有更新Sum
		}
		return Sum;
	}

---

去重与排序

public static void main(String[] args) {
		Set<Integer> s = new HashSet<>();//使用set容器
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		for(int i=0;i<n;i++) {
			s.add(in.nextInt());
		}
		s.stream().sorted();//排序
		Set<Integer> set = new TreeSet<Integer>((o1,o2)->o1.compareTo(o2));//默认从小到大
		set.addAll(s);//将s中的所有值传给set
		for(int e:set) {
			System.out.print(e+" ");
		}
		
	}

---

进制转化

输入十六进制的数值字符串，输出十进制字符串

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		String hex_num = in.nextLine().substring(2);//去掉前面的0x
		long dec_num = Long.parseLong(hex_num,16);//16进制转为10进制
		System.out.println(dec_num);
		in.close();
	}

---