算法
文章平均质量分 54
Brother汤
“并非天赋异禀,只有天道酬勤”
展开
-
初识递归,使用递归方法求一个数组中的最大值
找一个数组的最大值,方法很多,也很简单,一般再定义一个变量就可以了,就像下面这串代码。int []arr=new int [] {1,22,3,44,5,6,76,118,91}; int max=arr[0]; for(int i=0;i<arr.length;i++) { if(max<arr[i]) { max=arr[i]; } } System.out.println(max);但今天的主题是使用递归,那我们先上代码,..原创 2021-11-03 12:09:53 · 2669 阅读 · 1 评论 -
异或(^)在数的交换中和找出现次数不同的数的应用(十分实用)
异或的定义和特性1)运算规则:0^0=0;0^1=1;1^0=1;1^1=0;即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。2)满足交换律和结合律,a^b=b^a; a^b^c=a^(b^c);举个交换的例子: 我们定义了俩个变量:int a=15;int b=10;一般交换的方式是申请一个中间变量temp,temp=a;a=b,b=temp;但如果使用异或的话,可以不需要辅存空间a=a^b;b=a^b;...原创 2021-11-01 15:03:41 · 272 阅读 · 3 评论