微软100题-天天做-第14题

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

第14题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。

 

 

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11

 

这道题貌似有难度。

 

 

package com.microsoft;

public class TowSum {
	int[]data;
	public TowSum(int []data){
		this.data=data;
	}
	public void getTwoSumElement(int sum){
		int start=0;
		int end=data.length-1;
		while(true){
			if(start>=end){
				System.out.println("没找到");
				break;
			}
			if(data[start]+data[end]>sum){
				end--;
			}else if(data[start]+data[end]<sum){
				start++;
			}else{
				System.out.println("这两数的和为"+sum+"的数是:"+data[start]+"+"+data[end]);
				break;
			}
		}
	}
	public static void main(String[] args) {
		int []data=new int[]{1,3,7,10,15,16,18};
		TowSum twoSum=new TowSum(data);
		twoSum.getTwoSumElement(18);
	}

}