求助,这个问题的更好的算法(空间时间复杂度尽量低).

lookahead99 lookahead99 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
就是给一个数组.找到这个数组中的某个特定的值,然后把这个值转移到第一个.
本来没什么问题.但是人要求尽量节省空间和时间..
偶对这个没研究,只好求助大虾门了.

这个市偶写的..

class Fun{

public void change(int[]arr,int a){//find the index

for (int i = 0; i<arr.length;i++){
if (arr[i]==a){
changeFun(arr,i);
}
}
}

public void changeFun(int[]arr,int a){//change it
int temp = arr[a];


for (int j = a; j > 0; j--){
arr[j] = arr[j-1];

}


arr[0] = temp;

}

public static void main(String[] args){

int [] a = {1,2,3,5,6,3,7,8,3,4};//3331256784
Fun f = new Fun();
f.change(a,3);
for (int i = 0; i<a.length; i++){
System.out.print(a[i]);
System.out.print("**");

}


}

}
...全文

相关推荐

算法 时间复杂度 空间复杂度 经典

通过上述内容,我们可以了解到算法的时间复杂度与空间复杂度是如何定义的,以及如何计算不同类型的算法的时间与空间复杂度。这对于评估算法的效率至关重要,有助于选择最适合特定问题的算法。

aixiaopang

Python算法的时间复杂度和空间复杂度(实例解析)

在Python编程中,理解和分析算法的时间复杂度和空间复杂度是优化程序性能的关键。算法复杂度主要涉及两个方面:时间复杂度和空间复杂度。**时间复杂度**时间复杂度是指执行算法所需的计算工作量与问

weixin_38675506

Python算法中的时间复杂度问题

"Python算法中的时间复杂度问题"在Python编程中,理解算法的时间复杂度至关重要,因为它直接影响到程序的执行效率。时间复杂度是衡量算法性能的重要指标,它描述了算法执行时间与输入数据规模之间

6???6

算法时间复杂度

- **评估可行性**:对于大规模数据处理问题,只有时间复杂度足够低的算法才具有实际应用价值。- **优化设计**:了解时间复杂度可以帮助程序员在设计算法时避免使用低效的方法。### 5.

IT蓝月

算法的时间复杂度与空间复杂度---举例分析

一、 算法 算法的定义是这样的:解题方案的准确而完善的描述,是一系列解决问题的清晰指令。巴拉巴拉的,虽然是一小句但还是不想看(题外话:有时候吧专业名词记下来面试的时候还是挺有用的),其实就是解决一个问题的完整性描述。只不过这个描述就可能是用不同的方式或者说是“语言”了。 - 算法的效率 既然算法是解决问题的描述,那么就像一千个人眼中有一千个阿姆雷特他大姨夫一样,解决同一个问题的办法也是多种...

houminZhang
评论 5
收藏 已收藏
分享
返回顶部
lookahead99
Java SE 62,620 成员 307,251 内容