problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
leetcode::replace_non_coprime_numbers_in_array::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数

static vector< int > replaceNonCoprimes (vector< int > &nums)
 

详细描述

在文件 leetcode.h1554 行定义.

成员函数说明

◆ replaceNonCoprimes()

vector< int > leetcode::replace_non_coprime_numbers_in_array::Solution::replaceNonCoprimes ( vector< int > &  nums)
static

在文件 leetcode.cpp3996 行定义.

3996 {
3997 vector<int> ans;
3998 for(int i = 0; i < nums.size(); i++) {
3999 int num = nums[i];
4000 while(!ans.empty() && gcd(num, ans.back()) > 1) {
4001 num = num / gcd(num, ans.back()) * ans.back();
4002 ans.pop_back();
4003 }
4004 ans.push_back(num);
4005 }
4006 return ans;
4007 }

被这些函数引用 leetcode::replace_non_coprime_numbers_in_array::TEST().


该类的文档由以下文件生成: