matlab中怎么查找一个数组中所有的非零元素的位置

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了matlab中怎么查找一个数组中所有的非零元素的位置相关的知识,希望对你有一定的参考价值。

比如说我的数组 a=[0 0 1 0 1] 我用find只能找到第一个1所在的位置,而第二个找不到,如果我想把这个数组里所有的1都找到,应该怎么办

参考技术A find(a=1)改成find(a>=1)本回答被提问者采纳

LeetCode 2357. 使数组中所有元素都等于零

【LetMeFly】2357.使数组中所有元素都等于零

力扣题目链接:https://leetcode.cn/problems/make-array-zero-by-subtracting-equal-amounts/

给你一个非负整数数组 nums 。在一步操作中,你必须:

  • 选出一个正整数 xx 需要小于或等于 nums最小非零 元素。
  • nums 中的每个正整数都减去 x

返回使 nums 中所有元素都等于 0 需要的 最少 操作数。

 

示例 1:

输入:nums = [1,5,0,3,5]
输出:3
解释:
第一步操作:选出 x = 1 ,之后 nums = [0,4,0,2,4] 。
第二步操作:选出 x = 2 ,之后 nums = [0,2,0,0,2] 。
第三步操作:选出 x = 2 ,之后 nums = [0,0,0,0,0] 。

示例 2:

输入:nums = [0]
输出:0
解释:nums 中的每个元素都已经是 0 ,所以不需要执行任何操作。

 

提示:

  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 100

方法一:模拟

其实不难想象,每次选取一个“不超过数值中最小元素的正整数x”,然后数组中的每个正数都减去x,想要得到最小操作次数,那当然是每次的x越大越好。x最大为多大呢?最大为当前数组中的最小的正整数。

也就是说,最佳方案是:每次令x等于当前数组中最小的正整数,然后让每个正整数减去这个x,直到所有的数都变成0。

  • 时间复杂度 O ( l e n ( n u m s ) 2 ) O(len(nums)^2) O(len(nums)2)
  • 空间复杂度 O ( 1 ) O(1) O(1)

方法二:统计/哈希计数

方法一中我们直到了x选取的最佳方案,那么能否更快速地计算出需要操作多少次呢?

当然可以!每次操作我们减去了数组中最小的正整数,也就是说比“x”大的整数都会被剩下,从而需要再次“减x操作”;而所有值为x的整数在这次操作后都会变为0。

那么,我们统计一共有多少种正整数不就行了么?

每次操作消去当前最小的正整数,有多少种整数就好操作多少次。

因此,我们建立一个哈希表(或者使用数组也可以),遍历数组并统计出数组中一共有多少种正整数即为答案。

  • 时间复杂度 O ( l e n ( n u m s ) ) O(len(nums)) O(len(nums))
  • 空间复杂度 O ( l e n ( n u m s ) ) O(len(nums)) O(len(nums))

AC代码

C++

class Solution 
public:
    int minimumOperations(vector<int>& nums) 
        unordered_set<int> se;
        for (int& t : nums) 
            if (t) 
                se.insert(t);
            
        
        return se.size();
    
;

Python

class Solution:
    def minimumOperations(self, nums: List[int]) -> int:
        se = set()
        for t in nums:
            if t:
                se.add(t)
        return len(se)

同步发文于CSDN,原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/129193781

以上是关于matlab中怎么查找一个数组中所有的非零元素的位置的主要内容,如果未能解决你的问题,请参考以下文章

matlab 如何找矩阵中的非零元素并替换

matlab中怎么查找一个向量中第一个非零元素的位置 如P=[0;1;2] 第一个非零元素的位置为2,在mbtlab中怎么

在MATLAB中,如何找出矩阵的非零元素。并且输出它所在的行和列。只要非零就为真。输出1。。

matlab 如何找矩阵中的非零元素并替换

Matlab如何提取非零元素

改组数组中每一行的非零元素 - Python / NumPy