Edmond
BAN USER//O(N)
public void printSums(int X, int[] arr)
{
HashTable table = new HashTable();
for (int i =0; i< arr.length; i++)
{
table.add(arr[i],true);
}
for(int i =0; i<arr.length; i++)
{
int temp = 4- arr[i];
if(table.ContainKey(temp))
{
print(arr[i].toString() +" "+temp);
}
}
}
- Edmond February 11, 2014public int[] playerOrganize(int[] arr)
{
int left =0;
int right = arr.length-1;
int [] newArr = new int[arr.length];
for (int i =0; i< arr.length; i++)
{
if (arr[i] == 1)
{
newArr[left] = 1;
left++;
}
else
{
newArr[rigth] = 2;
right--;
}
}
return newArr;
}
public int[] playerOrganize(int[] arr)
{
int left =0;
int right = arr.length-1;
for (int i =0; i< arr.length/2; i++)
{
while (arr[i]!=1)
{
int temp = arr[i];
arr[i] = arr[right];
arr[right] = temp;
right --;
}
}
return arr;
}
this runs in O(N) time,
- Edmond February 12, 2014