如何减少下面代码的时间和空间复杂度

Question

尽可能地优化这个函数（尽量减少空间和时间复杂度）。

public void q1(String str, int[] arr) 
    {  
     String local = "findnumber"; 
     for(int i=0; i<arr.length; i++) 
     { 
      if(str.equals(local) && arr[i] * 2 > 10) 
      { 
       Integer in = new Integer(arr[i]);  
       in = in * 2; 
       System.out.print(in.toString()); 
      } 
     } 
    } 

Answer 1

看起来像功课，但我会咬。下面是我...

• str.equals(local)可以外循环来计算（并可能阻止你进入循环的话）
• 可以存储arr[i]值来阻止它正在抬头 多次
• 为什么当你只是在数学上做一个整数？
• in *= 2理论上比in = in * 2更快（或者i如果你杀了in如上）
• 既然你曾经使用过的所有是arr[i] * 2，计算出一次，在if使用它，以及输出。 （根本不需要in=in*2或in*=2）
• 将输出缓冲起来，并在 循环结束时只输出一个语句。