算法
在leetcode遇到的奇奇怪怪的题放到这上面来
幼稚园导包侠
导天下之包,集我之大成…
展开
-
最便捷的判断奇偶数
if (a&1 != 0) 为奇数原创 2021-03-05 11:46:05 · 149 阅读 · 0 评论 -
冒泡排序、双向冒泡排序
先给出冒泡排序 for (int i = 0; i < arr.length() - 1; i++){ // n个数,走 n-1 趟 for (int j = 0; j < arr.length() - i - 1; i++){ swap(arr[i], arr[j]); } } 双向冒泡,正向一回,反向一回,如此反复。 int left = 0, right = arr.length() - 1; int flag = 1; while (left &原创 2020-09-15 16:31:35 · 196 阅读 · 0 评论 -
不需要第三方变量交换两个数
// a ^ b = c , c ^ b = a , c ^ a = b private void swap(int[] nums, int i, int j){ nums[i] = nums[i] ^ nums[j]; nums[j] = nums[i] ^ nums[j]; nums[i] = nums[i] ^ nums[j...原创 2019-12-25 22:43:15 · 194 阅读 · 0 评论