标签：for 排列 空间复杂度 重复 输入 体会 一点 心得 第四章
题目：删数问题
问题描述：输入一个正整数a和一个正整数k（k≤n ），在n位正整数a中去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新 的正整数。
算法描述：从前往后进行比较，删掉升序的最后那个数，若一直保持升序，则删掉最后一位数，重复k次，删掉k个数
时间复杂度：该算法主要进行了k次的for循环，每次循环的时间复杂度是o（n），故其时间复杂度为o（n）
空间复杂度：该算法不需要额外的数组或变量来存放数据，故其空间复杂度为o（1）
心得体会：在做题的时候还要再细心一点，特别对于一些小细节要认真对待，在找错误的时候要耐心一点
标签：for 排列 空间复杂度 重复 输入 体会 一点 心得 第四章
原文地址：https://www.cnblogs.com/halo1234/p/10028471.html
