LeetCode Weekly Contest 175 1問目 - Check If N and Its Double Exist [1346]

Source

LeetCode Weekly Contest 175
問題文

問題概要

省略

解法

省略

cLay（version 20200214-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  bool checkIfExist(vector<int>& A) {
    int i, j = 0;
    int N = A.size();
    sort(A.begin(), A.end());
    rep(i,N){
      while(j < N && A[j] < 2*A[i]) j++;
      if(j==N) break;
      if(j!=i && A[j]==2*A[i]) return true;
    }
    return false;
  }
};

Current time: 2024年04月26日23時01分58秒
Last modified: 2020年02月16日01時21分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)