Tricky 算法——面试问题

Question 1, 

如何在不引入临时变量的情况下,交换两个变量的值。

For example:a=1, b=2

a=a+b=1+2=3

b=a-b=3-2=1

a=a-b=3-1=2

result:a=2, b=1


Question 2,

数组元素查重,确定数组中有多少和它一样的值。 

For example: a[5]={1,1,2,3,4,4}; 

Tips:确认是否为有序sorted 数组,如果是有序数组,则只需要与下一个数字比较即可。

你可能感兴趣的:(Tricky 算法——面试问题)