一、已知计算机有一下原子操作
1、 赋值操作:b = a;
2、 ++a和a+1;
3、for( ){ ***}有限循环;
4、操作数只能为0或者正整数;
5、定义函数
实现加减乘除操作
提示:
实现减法操作:
static int dec(int n) {
int tmp = 0;
int result = 0;
for (int i = 0; i < n; i++) {
result = tmp;
tmp++;
}
return result;
}
这段代码执行后,result的值将变为n-1。注意到这段代码在自增时是如何巧妙地延迟了一步的。
现在,我们相当于有了自减一的函数dec。实现a-b只需要令a自减b次即可:
static int testA_B(int a, int b){
int result = a;
for(int i=0; i<b; i++){
result = dec(result);
}
return result;
}
二、对一个链表进行排序,效率越高越好,LinkedList<Integer>.