Discuss / Java / 看到有个老哥用异或法解题,jio实牛批!

看到有个老哥用异或法解题,jio实牛批!

Topic source
static int findMissingNumber(int start, int end, List<Integer> list) {
  int sum = 0;
  for(int i:list) {sum += i;}
  

  // 有首项、有尾项,且是一组连续的整数,那刚好符合数学中的 等差数列 
  // 求和:(首相+尾项)*项数/2
  int x = (start+end)*(end-start+1)/2 - sum;
  
  return x;
}

深蓝738

#2 Created at ... [Delete] [Delete and Lock User]

我也是这么想滴


  • 1

Reply