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 数组,如果是有序数组,则只需要与下一个数字比较即可。
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 算法——面试问题
本文链接:https://www.haomeiwen.com/subject/rjfuhqtx.html
网友评论