求助,这个问题的更好的算法(空间时间复杂度尽量低).
就是给一个数组.找到这个数组中的某个特定的值,然后把这个值转移到第一个.
本来没什么问题.但是人要求尽量节省空间和时间..
偶对这个没研究,只好求助大虾门了.
这个市偶写的..
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("**");
}
}
}
本来没什么问题.但是人要求尽量节省空间和时间..
偶对这个没研究,只好求助大虾门了.
这个市偶写的..
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("**");
}
}
}
...全文
相关推荐
算法 时间复杂度 空间复杂度 经典
通过上述内容,我们可以了解到算法的时间复杂度与空间复杂度是如何定义的,以及如何计算不同类型的算法的时间与空间复杂度。这对于评估算法的效率至关重要,有助于选择最适合特定问题的算法。
Python算法的时间复杂度和空间复杂度(实例解析)
在Python编程中,理解和分析算法的时间复杂度和空间复杂度是优化程序性能的关键。算法复杂度主要涉及两个方面:时间复杂度和空间复杂度。**时间复杂度**时间复杂度是指执行算法所需的计算工作量与问
Python算法中的时间复杂度问题
"Python算法中的时间复杂度问题"在Python编程中,理解算法的时间复杂度至关重要,因为它直接影响到程序的执行效率。时间复杂度是衡量算法性能的重要指标,它描述了算法执行时间与输入数据规模之间
算法时间复杂度
- **评估可行性**:对于大规模数据处理问题,只有时间复杂度足够低的算法才具有实际应用价值。- **优化设计**:了解时间复杂度可以帮助程序员在设计算法时避免使用低效的方法。### 5.
算法的时间复杂度与空间复杂度---举例分析
一、 算法 算法的定义是这样的:解题方案的准确而完善的描述,是一系列解决问题的清晰指令。巴拉巴拉的,虽然是一小句但还是不想看(题外话:有时候吧专业名词记下来面试的时候还是挺有用的),其实就是解决一个问题的完整性描述。只不过这个描述就可能是用不同的方式或者说是“语言”了。 - 算法的效率 既然算法是解决问题的描述,那么就像一千个人眼中有一千个阿姆雷特他大姨夫一样,解决同一个问题的办法也是多种...


Java SE
