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

---