微软面试题-天天做-第30题

最新推荐文章于 2020-11-19 15:34:52 发布

hxpjava1

最新推荐文章于 2020-11-19 15:34:52 发布

阅读量654

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/hxpjava1/article/details/22497775

版权

算法专栏收录该内容

103 篇文章 0 订阅

订阅专栏

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

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

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

第二个视频发布 https://edu.csdn.net/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.csdn.net/course/detail/27574

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

30.在从1到n的正数中1出现的次数（数组）
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
分析：这是一道广为流传的google面试题。

package com.microsoft;

import java.util.Arrays;

public class OneCount {

	public static void main(String[] args) {
		int input=121;
		int value=input;
		int size=0;
		while(true){
			if(value==0){
				break;
			}
			size++;
			value=value/10;
			
		}
		value=input;
		int [] positionValue=new int[size];
		int i=0;
		while(true){
			if(value==0){
				break;
			}
			int v=value%10;
			positionValue[i++]=v;
			value=value/10;
		}
		int sum=input;
		int length=positionValue.length;
		int l=length*(length-1)/2;
		
		System.out.println(recrusiveComputer(positionValue));
		

	}
	
	public static int recrusiveComputer(int[]position){
		if(position.length==1){
			return 1;
		}
		if(position[position.length-1]==1){
			int []newPosition=Arrays.copyOfRange(position, 0, position.length-1);
			for(int i=0;i<newPosition.length;i++){
				newPosition[i]=9;
			}
			int []newPosition2=Arrays.copyOfRange(position, 0, position.length-1);
			String value="";
			for(int i=newPosition2.length-1;i>=0;i--){
				value+=newPosition2[i];
			}
			int v=Integer.parseInt(value)+1;
			//int c=v-recrusiveComputer(newPosition2)+1;
			return recrusiveComputer(newPosition)+recrusiveComputer(newPosition2)+v;
		}else{
			int []newPosition=Arrays.copyOfRange(position, 0, position.length-1);
			for(int i=0;i<newPosition.length;i++){
				newPosition[i]=9;
			}
			int []newPosition2=Arrays.copyOfRange(position, 0, position.length-1);
			String value="";
			for(int i=newPosition.length-1;i>=0;i--){
				value+=newPosition[i];
			}
			int v=Integer.parseInt(value)+1;
			//int c=v-recrusiveComputer(newPosition)+1;
			return (position[position.length-1]-1)*recrusiveComputer(newPosition)+recrusiveComputer(newPosition)+v+recrusiveComputer(newPosition2);
		}
	}
	

}